欧几里得算法翻滚除法，计算两个非负整数a，b的最大公约数。比如24和30的最大公约数是6分解最小质因数Decompose24=2x2x2x3Decompose30=2x3x5ExtractExtract2x3=6算法：publicstaticintgcd(inta,intb){如果(b==0)返回a;返回gcd(b,a%b);}该算法的递归过程可以自动修正a和b的顺序。
欧几里得算法翻滚除法，计算两个非负整数a，b的最大公约数。比如24和30的最大公约数是6分解最小质因数Decompose24=2x2x2x3Decompose30=2x3x5ExtractExtract2x3=6算法：publicstaticintgcd(inta,intb){如果(b==0)返回a;返回gcd(b,a%b);}该算法的递归过程可以自动修正a和b的顺序。