Description

给你2个整数 m n，现在让m n 分别除以一个正整数x（能整除m和n）使得a=m/x 与 b=n/x 互质并且使得(a+b）的值最小。求x的值。

互质（relatively prime）又叫互素。若N个整数的最大公因数是1，则称这N个整数互质。　　例如8,10的最大公因数是2，不是1，因此不是整数互质。　　7,10,13的最大公因数是1，因此这是整数互质。

Input Format

输入包含多组测试数据（每两组测试数据之间有一行空行），每组测试数据包含两个整数 m n（0=<m,n<10000）。当输入为0 0 时表示输入结束（不做计算）。

Output Format

对于每组测试数据，输出2个整数a和b。     a和b之间用空格隔开！

3 6
6 9
0 0

1 2
2 3

Source