本文主要是介绍欧几里德算法,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
描述
计算两个非负整数p和q的最大公约数:若q是0,则最大公约数为p。否则,将p除以q得到余数r,p和q的最大公约数即为q和r的最大公约数。
代码
public static int gcd(int p,int q){if (q==0){return p;}else {int r= p%q;return gcd(q,r);}}
这篇关于欧几里德算法的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!