euclid algorithm for n 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: euclid algorithm
def MCD(a,b):
while b != 0:
a, b = b, a % b
return a