What is the least common multiple of decimals and fractions in C?

Answer 1

To calculate the least common multiple (lcm) of decimals (integers) and fractions you first need to calculate the greatest common divisor (gcd) of two integers:

int gcd (int a, int b) {

int c;

while (a != 0) {

c = a;

a = b % a;

b = c;

}

return b;

}

With this function in place, we can calculate the lcm of two integers:

int lcm (int a, int b) {

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

}

And with this function in place we can calculate the lcm of two fractions (a/b and c/d):

int lcm_fraction (int a, int b, int c, int d) {

return lcm (a, c) / gcd (b, d);

}