输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写

问题描述:

输入两个正整数m和n,求其最大公约数和最小公倍数.用JAVA编写
要求按以下算法编写循环,每次用较大数作被除数,除以较小的数,若余数不为0进入下一轮循环,前一轮除数作新一轮的被除数,前一轮的余数作为新一轮除数,如此循环直到余数为0,最后的除数即为最大公约数,最小公倍数为两数之积除以最大公约数.
1个回答 分类:综合 2014-09-28

问题解答:

我来补答
public class Calc {
 public static int getGCD(int x, int y) {
  int max = 0;
  int min = 0;
  if (x > y) {
   max = x;
   min = y;
  } else {
   max = y;
   min = x;
  }
  if (max % min == 0) {
   return min;
  } else {
   return getGCD(min, max % min);
  }
 }
 public static void getLCMAndGCD(int x, int y) {
  int gcd = getGCD(x,y);
  System.out.println("最大公约数:"+gcd);
  System.out.println("最小公倍数:"+x*y/gcd);
 }
 public static void main(String[] args) {
  getLCMAndGCD(18, 8);
 }
}
 
 
展开全文阅读
剩余:2000
上一页:解题方法 技巧
下一页:过程3