一、欧几里得算法及其证明
1.定义：
欧几里得算法又称辗转相除法,用于求两数的最大公约数,计算公式为GCD(a,b)=GCD(b,a%b)；欧几里得算法又称辗转相除法,用于求两数的最大公约
阅读背景：
浅谈欧几里得算法求最大公约数(GCD)的原理及简单应用
来源：互联网
分享到：
