解题思路:先求公约数,再求公倍数,用辗转反除(如左图)求得公约数,两数的乘积/公约数=公倍数
注意事项:
参考代码:
def GY(a,b):
c=a%b
while c>0:
a=b
b=c
c=a%b
print(b,end=" ")
return b
def GB(b,d):
d=d//b
print(int(d))
a,b=map(int,input().strip().split())
d=a*b
k=GY(a,b)
GB(k,d)
0.0分
0 人评分