2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)。

来源:互联网 发布:淘宝包包店铺名字大全 编辑:程序博客网 时间:2024/04/29 11:38

2、求m和n的最大公约数与最小公倍数(最大公约数:转辗相除法)。

public class Jiejue2 {

public static void main(String args[]) {
     System.out.println(gongyue(8, 6));
     System.out.println(gongbei(8,6));
    }
   
    //求m和n的最大公约数
    public static int gongyue(int m, int n) {
     while(m % n != 0) {
      int temp = m % n;
      m = n;
      n = temp;
     }
     return n;
    }
   
    //求m和n的最小公倍数
    public static int gongbei(int m, int n) {
     return m * n / gongyue(m, n);
    }
   
}

0 0
原创粉丝点击