Salut!
Ai mai jos rezolvarea in limbaj C++
De asemenea, algoritmul folosit este numit si "Algoritmul lui Euclid"
#include <iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
int r;
while (b != 0)
{
r = a % b;
a = b;
b = r;
}
cout << a;
return 0;
}
