最大公约数和最小公倍数

【问题描述】

输入两个正整数a和b（0≤a，b≤1000000），求出其最大公约数和最小公倍数并输出。

【输入文件】

从标准输入读取一行，是两个整数a和b，以空格分隔。
【输出文件】

向标准输出打印以空格分隔的两个整数，分别是a、b的最大公约数和最小公倍数。在输出末尾要有一个回车符。
【输入样例】

12 18
【输出样例】

6 36
【样例说明】

12和18的最大公约数是6，最小公倍数是36.

a, b = input().split(' ')  # 获取a,b
a = int(a)
aa = a
b = int(b)
bb = b
# 最大公约数 欧几里德法（辗转相除法）
while True:
    c = int(a % b)
    if c == 0:
        print(b, end=' ')
        # 最大公倍数 = a*b/最大公约数
        print(int((aa * bb) / b))
        break
    else:
        a = b
        b = c