Question

求C++大神帮个忙!编写一个函数lcm,用于计算两个整数的最小公倍数,该函数接收两个整形参数,返回它们的最小公倍数,可用

Answer 1

#include

int gcd(int a, int b)

{

int t;

while(b > 0)

{

a %= b;

t = b;

b = a;

a = t;

}

return a;

}

int lcm(int a, int b)

{

return a*b/gcd(a,b);

}

int main()

{

int a,b;

scanf("%d%d",&a,&b);

printf("lcm(%d,%d) = %dn", a, b, lcm(a,b));

}