蓝桥杯 最小公倍数
问题 编写一函数lcm,求两个正整数的最小公倍数
输入数据中每一个数的范围。
例:两个数都小于65536。
#include<stdio.h>
int main()
{
int a,b,result;
scanf("%d %d",&a,&b);
result=lcm(a,b);
printf("%d",result);
return 0;
}
int lcm(int a,int b)
{
int result,c;
c=gcd(a,b);
result=(a*b)/c; //使用最大公约数求最小公倍数
return result;
}
//求两个正整数的最大公约数
int gcd(int a,int b)
{
if(b==0)
{
return a;
}
else
{
return gcd(b,a%b);
}
}
若有代码错误的地方或是其他代码,请各位指教。