博客

求多个最大公约数 直接叠加即可

比如求三个数的最大公约数，先把前两个数的最大公约数求出来，再把这个数与第三个数求最大公约数。

多个数同理。

两个数的乘积等于这两个数的最大公约数和最小公倍数的成绩，所以最大公倍数直接拿两个数乘积除以最小公约数就好了。

多个数同理。

#include<iostream>
#include<cstdio>
int gcd(int a,int b)//欧几里得求最大公约数 
{
	if(b!=0)return gcd(b,a%b);
	return a;
}
int lcm(int a,int b)//求最小公倍数 
{
	return a*b/gcd(a,b);
}
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	printf("%d",lcm(lcm(a,b),c));
	return 0;
}