M87星云

导航

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

public class Test03 {

  public static void main(String[] args) {
    int m = 1125;
    int n = 855;
    int t = gy(m,n);
    System.out.println("它们最大公约数为:" + t);
    System.out.println("它们最小公倍数为:" + m * n / t);
  }

  //求最大公约数
  private static int gy(int m, int n) {
    if(m%n == 0) return n;
    return gy(n,m%n);
  }

}

posted on 2020-12-01 14:34  挽留匆匆的美丽  阅读(355)  评论(0编辑  收藏  举报