欧拉辗转相除法,欧几里得辗转相除法原理

xfdxf算法又称辗转相除，是计算两个非负整数a、b的最大公约数。 应用领域包括数学和计算机两个方面。 计算公式gcd(a，b )=gcd (b，a mod b )。

代码实现

publicstaticintgcd(inta，int b )//writecodehereif ) b==0) return a； returngcd(b，a%b )； () ) ) ) )。