Care este definiția algoritmului lui Euclid?

Algoritmul lui Euclid este o metodă eficientă de calcul al celui mai mare divizor comun.

Spre exemplu, algoritmul de mai jos calculează cel mai mare divizor comun a două numere, în C++:

#include <iostream>

using namespace std;

int main() {

int a, b;

cin >> a >> b;

while (a!=b)

{

if (a>b) a-=b;

else b-=a;

}

cout << a;

return 0;

}