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

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

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

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));
	}
	

}