Java最优化求最大公约数\最小公倍数方法

最小公倍数：指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数，其中除0以外最小的一个公倍数，叫做这几个数的最小公倍数

最大公约数：指两个或多个整数共有约数中最大的一个

最大公约数和最小公倍数的关系：两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积。假设有两个数是a、b，它们的最大公约数是p，最小公倍数是q。那么存在这样的关系式：ab=pq

import java.util.Scanner;

public class Job {
    public static void main(String[] args) {
        System.out.println("输入第一个正整数:");
        int m = new Scanner(System.in).nextInt();
        System.out.println("输入第二个正整数:");
        int n = new Scanner(System.in).nextInt();
        for (int min = m < n ? m : n ; min >= 1 ; min --) {
            if (m % min == 0 && n % min == 0) {
                System.out.println("最大公约数是:" + min);
                System.out.println("最小公倍数是:" + ((m*n)/min));
                //利用最大公约数和最小公倍数的关系互相转换
                break;
            }
        }
    }
}

刚入行新人,请多指教!