java中求最大公约数和最小公倍数的方法

import java.util.*;

/*求最大公约数和最小公倍数*/
public class MaxCommonDivisorAndMinCommonMultiple {

 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);
 }
}