我也要用 只看原创 排序: 按最后发布时间 按访问量 RSS订阅 原创 最大公约数和最小公倍数 文章目录1.最大公约数欧几里得算法证明gcd(a,b)=gcd(b,bmod  a)gcd(a,b)=gcd(b,b\mod\ a)gcd(a,b)=gcd(b,bmod a)1.最大公约数最大公约数的英文是Greatest Common Divisor,常缩写为 gcd。我们首先先了解一下约数的概念:如果存在一个整数kkk,使得a=kda=kda=kd ,则ddd称aaa整除,记做d∣ad|ad∣a,称aaa是ddd的倍数,如果d>0d>0d>0,称ddd