Rajni
on 2012-10-27 09:30:00
function gcd(a, b)
while b ≠ 0
t := b
b := a mod b
a := t
return a
function gcd(a, b)
if a = 0
return b
while b ≠ 0
if a > b
a := a − b
else
b := b − a
return a
function gcd(a, b)
if b = 0
return a
else
return gcd(b, a mod b)