张士玉小黑屋

文章目录前言补充：辗转法证明总结：前言博主实力有限，博文有什么错误，望各位大佬，不吝赐教，非常感谢！本文证明求2数的最大公约数的辗转相除法。补充：2数互质：公因数只有1的2个非0自然数，称为互质。如果2个数a,b存在最大公约数c即c=gcd(a,b)，(gcd是最大公约数的意思)设a=