思路:最小公倍数等于两数之积除以其最大公约数
两个或多个整数公有的倍数叫做它们的公倍数。
int GCD(int a,int b)
{
return a%b==0?b:GCD(b,a%b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int lcm = a*b/GCD(a,b);
printf("最小公倍数是:%d",lcm);
return 0;
}
两个或多个整数公有的倍数叫做它们的公倍数。
int GCD(int a,int b)
{
return a%b==0?b:GCD(b,a%b);
}
int main()
{
int a,b;
scanf("%d %d",&a,&b);
int lcm = a*b/GCD(a,b);
printf("最小公倍数是:%d",lcm);
return 0;
}