给你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,因此这是整数互质。
输入包含多组测试数据(每两组测试数据之间有一行空行),每组测试数据包含两个整数 m n(0=<m,n<10000)。当输入为0 0 时表示输入结束(不做计算)。
对于每组测试数据,输出2个整数a和b。 a和b之间用空格隔开!
3 6
6 9
0 0
1 2
2 3