直接上代码了家人们
#GCD方法去寻找m与n的最大公因数
#原理:m与n的最大公因数为n与m除以n的余数的最大公因数
def gcd(m,n):
while m % n != 0:
oldm = m
oldn = n
m = oldn
n = oldm%oldn
return n
class
直接上代码了家人们
#GCD方法去寻找m与n的最大公因数
#原理:m与n的最大公因数为n与m除以n的余数的最大公因数
def gcd(m,n):
while m % n != 0:
oldm = m
oldn = n
m = oldn
n = oldm%oldn
return n
class