记录敲代码生活:数据算法(求最大公约数和最小公倍数)Java语言

时间:2020-9-15 作者:admin

要求最大公约数采用欧几里德算法(也叫做辗转相除法),通过求出两个数的最大公约数,就可求出两数之间的最小公倍数,利用两数的积再除他们的最大公约数,即得到最小公倍数。
(以下是代码↓)

import java.util.Scanner;
public class GCD&LCM{
	public static void main(String[] args){
		Scanner input = new Scanner(System.in);
		System.out.print("请输入两个整数:");
		int a = input.nextInt();
		int b = input.nextInt();
		int GCD = 0;
		int temp = 0;
		if(a < b) temp = b;
		else temp = a;
		for(int i = temp ; i > 0 ; i--){
			GCD = i;
			if(a % i == 0 && b % i == 0) break;
		}
		System.out.println("最大公约数为:"+GCD+"\t"+"最小公倍数为:"+(a*b)/GCD);
	}
}
声明:本文内容由互联网用户自发贡献自行上传,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任。如果您发现有涉嫌版权的内容,欢迎进行举报,并提供相关证据,工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。