我对最大公约数和最小公倍数有一种恐惧，我不知道为什么

最小公倍数的英文是LCM：least common multipler

2022-06-03 00:35:52 赞 评论

from math import gcd
a=int(input())
b=int(input())
print(gcd(a,b))#greatest common divisor
用函数解决更快，不用记那么多太好了

2022-06-03 00:34:54 赞 评论

还可以用枚举法求因子或者素数可以除到根号就可以也可以全部遍历完，除到根号的是素数不要记混淆了

2022-06-03 00:26:01 赞 评论