Question

Sa se scrie o functie care calculeaza cel mai mare divizor comun pentru doua numere naturale nenule (utilizand algoritmul lui Euclid).

Answer 1

int euclid(int a, int b) {
while(b > 0){
int r = a % b;
a = b;
b = r;
}
return a;
}