java怎么求最大公约数和最小公倍数,Java求公约数

　　java怎么求最大公约数？

　　最大公约数

　　定义

　　几个自然数的公约数叫做这些数的公约数；最大的一个叫做这些数的最大公约数。

　　辗转相除法

　　又称欧几里德算法，是一种求最大公约数的算法。

　　求两个数的最大公约数：若m ^ n，设余数余数=m%n，若余数不为0，再设m=n，n=余数=m%n，直到余数=0，此时n为最大公约数。

　　求多个数的最大公约数：先求两个数的最大公约数，再求第三个数的最大公约数，继续求，直到最后一个。最后，最大公约数是几个数的最大公约数。

　　代码实现

　　public static int maxcommon divisor(int m，int n) {

　　If (m n) {//保证被除数大于除数

　　int temp=m；

　　m=n；

　　n=温度；

　　}

　　while (m % n！=0) {//余数不能为0时循环。

　　int temp=m % n；

　　m=n；

　　n=温度；

　　}

　　返回n；//返回最大公约数

　　}以上是java如何求最大公约数？更多详情请关注我们的其他相关文章！

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。