蓝桥杯 历届试题 1.核桃的数量

/*问题描述
小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。
他的要求是：
1. 各组的核桃数量必须相同
2. 各组内必须能平分核桃（当然是不能打碎的）
3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）
输入格式
输入包含三个正整数a, b, c，表示每个组正在加班的人数，用空格分开（a,b,c<30）
输出格式
输出一个正整数，表示每袋核桃的数量。
样例输入1
2 4 5
样例输出1
20
样例输入2
3 1 1
样例输出2

3*/

//使用了递归解决此题

//关于因数分解类型的题 ，关键是要了解 算数的基本定理：质因数分解的唯一性。

关于求最大公约数和最小公倍数的算法，要很熟悉。

求最大公约数的思想：

欧几里得定理： gcd(a,b)=gcd(b.a%b);（若一个数可以除开A B，则一定可以除开A+B 与A-B）

求最小公倍数：a*b/gcd(a,b);

import java.util.*;

public class Main {
public static void main(String[] args) {
Scanner scan=new Scanner (System.in);
int a=scan.nextInt();
int b=scan.nextInt();
int c=scan.nextInt();
scan.close();
int k=lcm(a,b);
System.out.println(lcm(k,c));
}
static int gcd(int m,int n){// 最大公约数
if(n==0) return m;
return gcd(n,m%n);
}
static int lcm(int m,int n){// 最小公倍数
return m*n/gcd(m,n);
}
}