Question

I trying to find least common multiple algorithm, and wikipedia told me to find GCD algorithm, can anyone told me LCM algorithm or GCD algorithm?

Answer 1

well it's seems, GCD(a,b)=GCD(a,a mod b) using recrusive. I have find GCD

Answer 2

now what's about three variable?

Answer 3

find GCD with two variables and then do same thing with result and with third variable

Answer 4

In C:
gcd(a,b){ return a?b:gcd(b,a%b);}

Call `gcd(a,gcd(b,c));` from main() or wherever