Comments on: [Algorithm] GCD - LCM / FPB - KPK

By: Felix J

Felix J — Tue, 07 Oct 2008 15:59:28 +0000

@ Hendri
ohh.. hehehe… iya, ini namanya Euclidean GCD ^o^
sebenarnya bs dibuat lebih singkat lg ^o^

int GCD(int a,int b) {
return (b==0) ? a : GCD(b,a%b);
}

^o^

Hendri — Tue, 07 Oct 2008 08:23:10 +0000

wow… GCD nya simple banget… pernah coba bikin sih tp lbh panjang dari itu kyknya… LCM juga pernah bkn tp ga pake GCD nya sama sekali..