7-4 本题要求两个给定正整数的最大公约数和最小公倍数。

Question

7-4 本题要求两个给定正整数的最大公约数和最小公倍数。 (15 分)
本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:
输入在两行中分别输入正整数x和y。

输出格式:
在一行中输出最大公约数和最小公倍数的值。

输入样例1:
在这里给出一组输入。例如：

100
1520
结尾无空行
输出样例1:
在这里给出相应的输出。例如：

20 7600
结尾无空行

Answer 1

a = int(input())
b = int(input())
s = a * b
while a % b != 0:
    a, b = b, (a % b)
else:
    print(b, s // b)