gcd

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int gcd(int a, int b) {
    while (a != 0 && b != 0) {
        if (a > b)
            a %= b;
        else
            b %= a;
    }
    return a + b;
}

int main()
{
    int a, b;
    cin >> a >> b;
    cout << gcd(a, b) << ' ' << __gcd(a, b);
    return 0;
}