7-9 最大公约数和最小公倍数 - Python

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

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

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

输入样例:

511 292

输出样例:

73 2044

代码如下：

import math
# 最小公倍数
def lcm(x, y):
    if x > y:
        num = x
    else:
        num = y
    while (True):
        if (( num % x == 0) and ( num % y == 0)):
            result =  num
            break
        num += 1
    return result
# 最大公约数
def hcf(a,b):
    if a<b:
        num = a
    else:
        num = b
    for i in range(1,num+1):
        if(n%i==0 and m%i ==0):
            result = i
    return result
m,n = map(int,input().split())
result2 = lcm(m,n)
result1 = hcf(m,n)
print("{:d} {:d}".format(result1,result2))