[编程入门]最大公约数与最小公倍数-题解（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;
        for(int i = m; i>=1; i--) {
            min = i;
            if(m%min==0 && n%min==0) {
                break;
            }
        }
        System.out.println(min);
        // 最小公倍数
        System.out.println(m*n/min);//最小公倍数=两数之积/最大公约数
    }
}