pesudo code for eulars greatest commmon divisor code example
Example 1: euclid algorithm
int Euclid(int a, int b)
{
int r;
while(b != 0)
{
r = a % b;
a = b;
b = r;
}
return a;
}
Example 2: gcd algorithm
function gcd(a, b)
if b = 0
return a
else
return gcd(b, a mod b)