算法简介 如果你搜到了这篇博客,那我相信你已经知道欧几里得算法解决的是什么问题: 但我还是简单描述一下:两个非负整数a和b的最大公约数(假设a>b),就是a对b取余的余数与b的最大公约数,即gcd(a,b)=gcd(b,a%b); 证明: