1963: 无题!

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:5 通过:5

题目描述

给你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