最大公约数和最小公倍数

a = int(input())
b = int(input())
if a >= b:    
    for i in range(1,b+1):  
        if (a%i==0) and (b%i==0):  
            result1 = i           
else:         
    for j in range(1,a+1):
        if (a%j==0) and (b%j==0):
            result1 = j
result2 = a*b/result1     
print('{} {}'.format(int(result1),int(result2)))

 

posted @ 2020-04-14 22:21  林晓婷  阅读(237)  评论(0)    收藏  举报