题目:给定两个不等于0的整数M和N,求M和N的最大公约数。
基本思路:如果q和r分别是m除以n的商及余数,即m = n*q + r ,那么m和n的最大公约数等于n和r的最大公约数
def gcd(m,n):
return m if n==0 else gcd(n,m%n)
题目:给定两个不等于0的整数M和N,求M和N的最大公约数。
基本思路:如果q和r分别是m除以n的商及余数,即m = n*q + r ,那么m和n的最大公约数等于n和r的最大公约数
def gcd(m,n):
return m if n==0 else gcd(n,m%n)