java求两个整数的最大公约数_用java求两个整数的最大公约数、最小公倍数

共回答了19个问题采纳率：89.5%

package com.fmzrt;

/**

* 求两个数的最大公约数和最小公倍数

* @author kele

*

*/

public class GongyueGongbeiShu {

/**

* 求两个数的最大公约数

* @param m

* @param n

* @return

*/

public static int MaxGys(int m,int n) {

int r;

while(n != 0) {

r = m % n;

m = n;

n = r;

}

return m;

}

/**

* 求两个数的最小公倍数

* @param m

* @param n

* @return

*/

public static int MinGbs(int m,int n) {

return m * n / MaxGys(m,n);

}

public static void main(String[] args) {

System.out.println("最大公约数 ：(36,12) = " + GongyueGongbeiShu.MaxGys(36,12));

System.out.println("最小公倍数 ：(36,12) = " + GongyueGongbeiShu.MinGbs(36,12));

}

}

1年前

3