Euclidean algorithm: Difference between revisions

Revision as of 15:27, 29 September 2006

Revision as of 15:27, 29 September 2006

Line 39:

boring boring broing lol

==[[C programming language|C]]/[[C++]]/[[Java programming language|Java]] implementation==

<pre><nowiki>

int gcd(int a, int b) {

if (b == 0)

return a;

return gcd(b, a % b);

}

</nowiki></pre>

boring lol

<pre><nowiki>

boring

int gcd(int a, int b) {

int t;

while (b != 0) {

t = b;

b = a % b;

a = t;

}

return a;

}

</nowiki></pre>

ummmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmmm