CairBin

摘要： 欧几里得算法 介绍 概念 欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。 公式 计算公式gcd(a,b) = gcd(b,a mod b) GCD、LCM 注：最大公因数求法还有辗转相减法等方法 GCD(最大公约数) //求a,b最大公约数 阅读全文