利用递归的方法求最大公约数和最小公倍数（Java）

最新推荐文章于 2021-03-11 04:28:21 发布

原创最新推荐文章于 2021-03-11 04:28:21 发布 · 2.5k 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#java #算法 #递归法

本文介绍了如何使用递归方法在Java中计算两个数的最大公约数（GCD）和最小公倍数（LCM）。通过递归算法，我们可以高效地解决这些问题，提高代码的简洁性和可读性。

package Four;
/*
 * 最大公约数(Greatest Common Divisor) GCD
 * 
 * 	什么是最大公约数：是指两个或多个整数共有约数中，最大的一个约数
 * 
 * 	题目描述
 * 	输入两个正整数，求其最大公约数
 * */

import java.util.Scanner;
public class Gcd {
	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("最大公约数为"+GCD(num1,num2));
		
	}
	
	public static int GCD(int a ,int b){
		if(b==0){
			return a;
		}else{
			return GCD(b,a%b);
		}
	}
}

在这里插入图片描述

最小公倍数

package Four;
/*
 * 最小公倍数(Least Common Multiple):是指两个或多个公有的倍数中，
 * 除0之外最小的那个公倍数
 * a b 两个数的最小公倍数为两个数的乘积除以它们的最大公约数
 * 
 * 题目描述
 * 	给定两个正整数，计算两个数的最小公倍数
 * 
 * */
import java.util.Scanner;
public class Lcm {
	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();
		//最大公约数
		int maxNum = GCD(num1,num2);
		//最小公倍数
		int minNum = (num1*num2)/maxNum;
		//打印输出最小公倍数
		System.out.print("最小公倍数："+minNum);
	}
	//计算最大公约数
	public static int GCD(int a ,int b){
		if(b==0){
			return a;
		}else{
			return GCD(b,a%b);
		}
	}
}

在这里插入图片描述