#include <iostream>

/*Napisz program, który pobiera od użytkownika dwie liczby naturalne, a następnie wypisuje na ekran ich największy wspólny dzielnik*/

int main() {
    unsigned int a{}, b{};
    std::cin >> a >> b;
    if (a * b == 0) {
        std::cout << "Podane liczby nie maja wspolnego dzielnika!\n";
        return 0;
    }
    auto x{ a }, y{ b };
    while (a != b) {
        if (a > b) {
            a -= b;
        }
        if (b > a) {
            b -= a;
        }
    }
    std::cout << "Najwiekszy wspolny dzielnik liczb " << x << " i " << y << " wynosi " << a << std::endl;
    return 0;
}