Java经典编程题50道之六

标签：公约数   nbsp   str   编程   rgs   return   public   turn   min   

输入两个正整数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道之六

标签：公约数   nbsp   str   编程   rgs   return   public   turn   min   

原文地址：http://www.cnblogs.com/qubo520/p/6928053.html