求两个数的最大公约数和最小公倍数

package shu;
import java.util.Scanner;
public class Demo06 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入第一个整数");
        int a = sc.nextInt();
        System.out.println("请输入第二个整数");
        int b = sc.nextInt();
        int c = 0 ;


        int min = a < b ? a : b;

        for ( int i = 1; i <= min;i++){
            if(a % i == 0 && b % i == 0){
                c = i;

            }
        }
        System.out.println("最大公约数="+c);
        int d ;
        d = a*b/c;
        System.out.println("最小公倍数="+d);

    }
}

结果：

请输入第一个整数
45
请输入第二个整数
53
最大公约数=1
最大公倍数=2385

进程已结束，退出代码为 0

注意：两个数的乘积等于最小公倍数和最大公约数的乘积。