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

import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner scan = new Scanner(System.in);// 接收控制台输入的信息        System.out.print("请输入第一个整数：");        int num1 = scan.nextInt(); // 取出控制台输入的信息        System.out.print("请输入第二个整数：");        int num2 = scan.nextInt(); // 取出控制台输入的信息        System.out.println(maxCommonDivisor(num1, num2));// 调用maxCommonDivisor()方法        System.out.println(minCommonMultiple(num1, num2));// 调用minCommonMultiple()方法    }    // 递归法求最大公约数    public static int maxCommonDivisor(int m, int n) {        if (m < n) {// 保证m>n,若m<n,则进行数据交换            int temp = m;            m = n;            n = temp;        }        if (m % n == 0) {// 若余数为0,返回最大公约数            return n;        } else { // 否则,进行递归,把n赋给m,把余数赋给n            return maxCommonDivisor(n, m % n);        }    }    // 循环法求最大公约数    public static int maxCommonDivisor2(int m, int n) {        if (m < n) {// 保证m>n,若m<n,则进行数据交换            int temp = m;            m = n;            n = temp;        }        while (m % n != 0) {// 在余数不能为0时,进行循环            int temp = m % n;            m = n;            n = temp;        }        return n;// 返回最大公约数    }    // 求最小公倍数    public static int minCommonMultiple(int m, int n) {        return m * n / maxCommonDivisor(m, n);    }}