java基础:for循环练习

输入两个正整数m和n,求其最大公约数和最小公倍数 

/*
 * 3题目:输入两个正整数m和n,求其最大公约数和最小公倍数
 * 例如：12和20的最大公约数是4.最小公倍数是60；
 */
import java.util.Scanner;

public class TestFor3 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int m = scan.nextInt();
        int n = scan.nextInt();
        // 1.求两个数的最大公约数；
        // 首先取两个数的小值
        int min = m > n ? n : m;
        // 从小值开始遍历，当两个数都能整除它的时候，跳出循环
        for (int i = min; i >= 1; i--) {
            if (m % i == 0 && n % i == 0) {
                System.out.println("最大公约数是：" + i);
                // 利用公式：最大公倍数=最大公约数*m/最大公约数*n/最大公约数
                // int bei = i * (m / i) * (n / i);
                // System.out.println("最大公倍数是：" + bei);
                break;

            }
        }
        // 求两个数最大公倍数
        // 方案1
        // 从两数的大的值开始遍历，当它能整除两个数的时候，跳出循环
        int max = m > n ? m : n;
        for (int i = max; i <= m * n; i += max) {
            if (i % m == 0 && i % n == 0) {
                System.out.println("最小公倍数是：" + i);
                break;
            }

        }
        scan.close();
    }

}