求多个最大公约数 直接叠加即可
比如求三个数的最大公约数,先把前两个数的最大公约数求出来,再把这个数与第三个数求最大公约数。
多个数同理。
两个数的乘积等于这两个数的最大公约数和最小公倍数的成绩,所以最大公倍数直接拿两个数乘积除以最小公约数就好了。
多个数同理。
#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;
}