本文详细解析了欧几里得算法（辗转相除法），用于求解两个整数的最大公约数。通过递归的方式逐步将问题简化，最终找到最大公约数。
def gcd(a,b):return a if b==0 else gcd(b,a%b)
因为 a==a%b+a//b*b
因为gcd(a//b*b,b)==b
而b%gcd(a%b,b)==0
所以gcd(a,b)==gcd(b,a%b)
最后当a%b==0,gcd(a,b)=b
不知道这样理解对不..
因为 a==a%b+a//b*b
因为gcd(a//b*b,b)==b
而b%gcd(a%b,b)==0
所以gcd(a,b)==gcd(b,a%b)
最后当a%b==0,gcd(a,b)=b
不知道这样理解对不..
扫一扫
6188
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
