某校2019专硕编程题-公约数公倍数

问题

输入两个数，要求输入最大公约数和最小公倍数

Java实现

public static void test07(){
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int b = sc.nextInt();
        int m = a;
        int n = b;
        int r;
        while (true){
            r = m % n;
            if (r == 0) break;
            m = n;
            n = r;
        }
        System.out.println("最大公因数："+n+"\t最小公倍数："+(a*b)/n);
}