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,若mn,若m

你可能感兴趣的:(Java)