Java经典编程题50道之六

输入两个正整数m和n，求其最大公约数和最小公倍数。

public class Example06 {
   public static void main(String[] args) {
       int a = 1;
       int b = 10;
       int max = f(a, b);
       int min = a * b / max;
       System.out.println("最大公约数：" + max + " 最小公倍数：" + min);
   }

public static int f(int x, int y) {
       int t;
       if (x < y) {
           t = x;
           x = y;
           y = t;
       }
       while (y != 0) {
           if (x == y) {
               return x;
           } else {
               int k = x % y;
               x = y;
               y = k;
           }
       }
       return x;
   }
}

巴特西

Java经典编程题50道之六

最新文章

热门文章