篇一：公约数和公倍数

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。 

比如：12和20的最大公约数是4，最小公倍数是60。 

什么是公约数和公倍数？

公约数，也叫公因数，能同时整除几个整数的数；公倍数，指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。

 

/** Common divisor and common multiple
 * @author xiaocui
 * @date 2022年07月30日 19:36
 */
public class CDCM {

    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        System.out.println("请输入第一个正整数:");
        int m = scanner.nextInt();

        System.out.println("请输入第二个正整数:");
        int n = scanner.nextInt();

        //获取两个数中的较小值
        int min = (m <= n)? m : n;
        for (int i = min; i >= 1 ; i--) {
            if (m % i == 0 && n % i == 0){
                System.out.println("最大公约数为：" + i);
                break;
            }
        }

        //获取两个数中的较小值
        int max = (m >= n)?m : n;
        for (int i = max; i < m * n; i++) {
            if (i % m == 0 && i % n == 0){
                System.out.println("最大公倍数：" + i);
                break;
            }
        }

    }

}

上述求最大公约数用的是 穷举法 ，另外还有辗转相除法和辗转相减法。而最小公倍数只要直接乘法即可。

另外两种算法：算法篇----求两数的最大公约数和最小公倍数_虚心学习进步的博客-CSDN博客_最大公约数和最小公倍数算法