蓝桥杯2013年第四届真题-核桃的数量

最新推荐文章于 2024-09-09 23:01:37 发布

南风知易✓✓✓

最新推荐文章于 2024-09-09 23:01:37 发布

阅读量2.3k

点赞数

文章标签： java 蓝桥杯动态规划

本文链接：https://blog.csdn.net/tianynnb/article/details/123720730

版权

该程序通过Java实现，利用辗转相除法计算最大公约数，进而求得最小公倍数。目的是解决三个人平分核桃的问题，确保每个人都能得到整数个核桃。核心算法包括`getMaxYueShu`计算最大公约数和`getMinBeiShu`获取最小公倍数。程序不断读取输入的三个整数并输出它们的最小公倍数，直至输入结束。

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

这题就是变向地求最小公倍数,因为这样才能各组平分核桃。
最大公因数和最小公倍数的相关性质：两数的乘积除以最大公因数就是最小公倍数

我们用辗转相除法来求最大公倍数，其方法是用较大的数除以较小的数，上面较小的除数和得出的余数构成新的一对数，继续做上面的除法，直到出现能够整除的两个数，其中较小的数（即除数）就是最大公约数。

package com.lanqiao2013;

import java.util.Scanner;

public class HeTaoDemo {
	public static void main(String[] args) {
		Scanner scanner=new Scanner(System.in);
		while(scanner.hasNext()) {
			int a = scanner.nextInt();
			int b=scanner.nextInt();
			int c=scanner.nextInt();
			
			System.out.println(getMinBeiShu(c, getMinBeiShu(a, b)));
		}
	}
	public static int getMaxYueShu(int a,int b) {
		return b==0?a:getMaxYueShu(b,a%b);
	}
	public static int getMinBeiShu(int a,int b) {
		return a*b/(getMaxYueShu(a, b));
	}
	

}