小L是数论小垃圾,他随便找了两个整数 a 和 b,打算求一求这两个整数的最大公约数和最小公倍数。
一个整数 n 的倍数定义为因数中含有 n 的所有自然数。
一个整数n 的因数定义为倍数中含有 n的所有自然数。
a,b的公倍数定义为两个数共同的倍数。
公因数定义类似
一行,两个由空格隔开的整数,分别表示 a 和 b。
一行,两个由空格隔开的整数,分别表示他们的最大公因数和最小公倍数。
6 7
1 42
1 ≤ a, b ≤ 10^9
对于 20% 的数据, a, b 互质。
对于 50% 的数据, a, b ≤ 100。
对于 80% 的数据, a, b ≤ 10^6。