7-2 sdut-最大公约数和最小公倍数

7-2 sdut-最大公约数和最小公倍数

分数 10

全屏浏览

切换布局

作者 周雪芹

单位 山东理工大学

给定2个正整数，求它们的最大公约数和最小公倍数，并输出。

输入格式:

输入有若干组。

每组数据，在一行中给出两个正整数M和N（≤1000），中间有1个空格。

输出格式:

对于每组输入，在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1个空格分隔。

输入样例:

18 12
20 15
39 26
5 76
45 25
1993 343

输出样例:

在这里给出相应的输出。例如：

6 36
5 60
13 78
1 380
5 225
1 683599

答案：

while True:
    try:
        m, n = map(int, input().split())
        a, b = m, n
        while b!= 0:
            a, b = b, a % b
        gcd = a
        lcm = m * n // gcd
        print(gcd, lcm)
    except:
        break
#杰小韦