Java实现最大公约数与最小公倍数（挑战最短代码）

最新推荐文章于 2024-03-15 14:57:12 发布

QuantumYou

最新推荐文章于 2024-03-15 14:57:12 发布

阅读量236

点赞数 1

分类专栏： # 常用算法文章标签： java

本文链接：https://blog.csdn.net/QuantumYou/article/details/115529581

版权

常用算法专栏收录该内容

18 篇文章 1 订阅

订阅专栏

本文通过Java代码展示了如何使用辗转相除法（欧几里得算法）求解两个整数的最大公约数（GCD）和最小公倍数（LCM）。在main方法中，用户输入两个整数，程序计算并打印它们的GCD和LCM。gcd方法采用递归方式实现，当b等于0时返回a作为GCD，否则继续计算a除以b的余数。

摘要由CSDN通过智能技术生成

文章目录

概念
Java 代码

概念

在这里插入图片描述

Java 代码

挑战最短代码 😄

实现思路：辗转相除法 (递归实现)

package lzhTest;

import java.util.Scanner;

public class GCD {
	//最小公倍数=两数乘积/最大公约数
	public static void main(String [] args) {
		Scanner sc = new Scanner(System.in) 
		int a = sc.nextInt() ;
		int b = sc.nextInt() ;
		System.out.println("最大公约数："+ gcd(a,b) + "\n" +"最小公倍数" + a*b/gcd(a,b));
	}
	
	private static int gcd(int a, int b) {
		if(b == 0) return a ;
		  return gcd(b, a%b) ;   // 第一个能被整除的  注意为取余
	}
}