#include <iostream>
using namespace std;
unsigned gcd(unsigned m, unsigned n)
{
return n ? gcd(n, m % n) : m;
}
int main()
{
unsigned m, n;
cin >> m >> n;
cout << gcd(m, n);
cin.sync();
cin.peek();
}
Результат работы программы
