蓝桥杯练习系统算法训练——最小公倍数

最新推荐文章于 2023-02-26 11:46:24 发布

椰子是只猫

最新推荐文章于 2023-02-26 11:46:24 发布

阅读量344

点赞数

分类专栏：蓝桥杯

本文链接：https://blog.csdn.net/agony_sun/article/details/60780030

版权

蓝桥杯专栏收录该内容

29 篇文章 2 订阅

订阅专栏

求最小公倍数

import java.util.Scanner;
public class Main{
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		int m = s.nextInt();
		int k = 0;
		
		System.out.println(n*m/getMaxCommonDivisor(n, m));
	}
	
	public static int getMaxCommonDivisor(int a,int b) {
		int temp =  0;
		if (a < b) {
			temp = a;
			a = b;
			b = temp;
		}
		
		int mod = a%b;
		
		
		if (mod == 0) {
			return b;
		} else {
			return getMaxCommonDivisor(b,mod);
		}
	}
}