我正在制作一个程序,从2个数字中获取GCD。我遇到的一个问题是,对于像168和132这样的数字,我得到的东西不能被它们中的任何一个整除。
例如,当我使用下面的代码时,我得到的是84而不是12。
def gcdIter(a, b):
minimun = min(a, b)
maximum = max(a, b)
for i in range(1, a + 1):
check = minimun % 1 == 0 and maximum % i == 0
if check == True:
gcd = i
return gcd
print(gcdIter(168, 132))
答案 0 :(得分:3)
check = minimun % 1 == 0 and maximum % i == 0