【Java练习】求两个整数的最大公因数和最小公倍数

学习目标：

目标：熟练运用 Java所学知识

---

题目内容：

本文内容：使用java语言求两个整数的最大公因数和最小公倍数

---

实现思想：

最大公因数：先通过int min = Integer.min(i, j);求出两数之间最小的一个数，在使用等于这个数，大于0的一个循环 for (int k = min; k > 0; k–)，找到第一个同时满足i % k == 0 和 j % k == 0的数返回，返回的这个数就是最大公因数
最小公倍数：得到最大公因数之后，计算两数乘积除以最大公因数得到值就是最小公倍数

实现代码：

import java.util.Scanner;

public class practice {
    public static void main(String[] args) {
        System.out.println("请输入第1个整数");
        Scanner scanner = new Scanner(System.in);
        int i = scanner.nextInt();
        System.out.println("请输入第2个整数");
        int j = scanner.nextInt();
        System.out.println("您输入的两个整数的最大公因数是：" + gcd(i, j));
        System.out.println("您输入的两个整数的最小公倍数是：" + lcm(i, j));
    }

//最大公因数
    private static int gcd(int i, int j) {

        int min = Integer.min(i, j);
        for (int k = min; k > 0; k--) {
            if (i % k == 0 && j % k == 0) {
                return k;
            }
        }
        return 1;
    }
//最小公倍数是
    private static int lcm(int i, int j) {
        int max = gcd(i, j);
        return i * j / max;
    }
}
//运行结果
请输入第1个整数
32
请输入第2个整数
64
您输入的两个整数的最大公因数是：32
您输入的两个整数的最小公倍数是：64

Process finished with exit code 0