二级C语言-公约公倍-题解（Java代码）

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int m = sc.nextInt();
        int n = sc.nextInt();
        // 最大公约数
        int min=1;
        if(m>n) {
            for (int i = m; i >= 1; i--) {
                min = i;
                if (m % min == 0 && n % min == 0) {
                    break;
                }
            }
        }
        else {
            for (int i = n; i >= 1; i--) {
                min = i;
                if (m % min == 0 && n % min == 0) {
                    break;
                }
            }
        }
        System.out.println(min);
        // 最小公倍数
        System.out.println(m*n/min);//最小公倍数=两数之积/最大公约数
    }
}