蓝桥杯算法训练 5-1最小公倍数 JAVA

最新推荐文章于 2023-04-08 20:55:57 发布

原创最新推荐文章于 2023-04-08 20:55:57 发布 · 558 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #java

本文介绍了一个简单的Java程序，该程序通过用户输入两个整数，计算并输出这两个整数的最大公约数（GCD）和最小公倍数（LCM）。程序使用递归方法实现最大公约数的计算。

import java.util.Scanner;

class Main{
	public static void main(String[] args)  {
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int b = sc.nextInt();
		if(a == b){
			System.out.println(a);
			return;
		}
		int t = f(a,b);
		int ans = a*b/t;
		System.out.println(ans);
	}

	private static int f(int a, int b) {
		// TODO Auto-generated method stub
		if(a == 0)
			return b;
		if(b == 0)
			return a;
		return f(a%b,b%a);
		
	}
}