专注如一

摘要： 欧几里得算法： 解释：给定两个自然数，求出两个自然数的最大公约数。也叫——辗转相除法 过程：1.给定两个自然数a、b 2.a == 0 时 gcd（a，b）= b；b == 0 时 gcd（a，b） = a 3.当a，b都大于0时有 gcd（a，b）= gcd（b，a%b），减小a，b继续计算 证明 阅读全文