锐客网

  1. 首页 > it技术 > >

代码实现辗转相除法求最大公约数

【代码实现辗转相除法求最大公约数】辗转相除法：对于给定的两个数，用较大的数除以较小的数。若余数不为零，则将余数和较小的数构成新的一对数。继续前面的除法，直到大数被小数除尽则这时较小的数就是原来两个数的最大公约数。

public int getResult(int m,int n){ //比较出最大值和最小值 int max = m > n ? m : n; int min = m < n ? m : n; //循环判断 while (max % min != 0) { int temp = max; max = min; min = temp % min; } return min; }

    推荐阅读


    上一篇：Joey-晓得-19.5.2

    下一篇：《tzoj5024》大数除以小数