LCM
C Algorithms
least common multiple
Flowchart (ISO 5807)
Source code
int lcm(int a, int b) {
int g = a, t = b;
while (t != 0) {
int r = g % t;
g = t;
t = r;
}
return a / g * b;
}least common multiple
int lcm(int a, int b) {
int g = a, t = b;
while (t != 0) {
int r = g % t;
g = t;
t = r;
}
return a / g * b;
}