Name: Anonymous 2011-12-02 18:26
Can you help me write a least common multiple program in C++ ?
// BRUTAL FORCE SOLUTION!!!
int lcm(int a, int b)
{
int i = 0;
while 1
{
++i;
if(i % a == 0 && i % b == 0) {
return i;
}
}
}int gcd(int a, int b) { if(b == 0) return a; else return gcd(b, a % b);
int lcm(int a, int b) { return (a * b) / gcd(a, b); }
int lcm(int a, int b) { return (a / gcd(a, b)) * b; }