a和b的最大公约数(GCD)是将两者分开而没有余数的最大数.
找到两个数字的GCD的一种方法是Euclid算法,该算法基于以下观察结果:if 是除以之后r的余数.作为基础案例,我们可以使用.abgcd(a, b) = gcd(b, r)gcd(a, 0) = a
r
a
b
gcd(a, b) = gcd(b, r)
gcd(a, 0) = a
写一个函数调用GCD是需要的参数a和b返回他们的最大公约数.
python
python ×1