解题思路:辗转相除
注意事项:两种输入情况,一种 一次两个数字,一种一次一个数字,输入两次
参考代码:
def gcd(x, y): m = max(x, y) n = min(x, y) while m % n: m, n = n, m % n return n c = list(map(int,input().split())) if(len(c)) < 2: c.extend(list(map(int, input().split()))) x = c[0] y = c[1] print(gcd(x, y)) print(x*y//gcd(x, y))
0.0分
2 人评分