#include <iostream>
using namespace std;
 
int main(){
    long long n, m, h;
    cin >> n >> m >> h;
    m *= n;
    h  *= n;
 
    if (m > n){
    for (int i = n; i > 0; i--){
        if (n % i == 0 && m % i == 0){
            cout <<i;
            break;}
    }
    }
    else {
        for (int j = m; j >0; j--){
            if (n % j == 0 && m % j == 0){
                cout << j;
                break;
            }
        }
    }
}
 

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKXsKICAgIGxvbmcgbG9uZyBuLCBtLCBoOwogICAgY2luID4+IG4gPj4gbSA+PiBoOwogICAgbSAqPSBuOwogICAgaCAgKj0gbjsKICAgIAogICAgaWYgKG0gPiBuKXsKICAgIGZvciAoaW50IGkgPSBuOyBpID4gMDsgaS0tKXsKICAgICAgICBpZiAobiAlIGkgPT0gMCAmJiBtICUgaSA9PSAwKXsKICAgICAgICAgICAgY291dCA8PGk7CiAgICAgICAgICAgIGJyZWFrO30KICAgIH0KICAgIH0KICAgIGVsc2UgewogICAgICAgIGZvciAoaW50IGogPSBtOyBqID4wOyBqLS0pewogICAgICAgICAgICBpZiAobiAlIGogPT0gMCAmJiBtICUgaiA9PSAwKXsKICAgICAgICAgICAgICAgIGNvdXQgPDwgajsKICAgICAgICAgICAgICAgIGJyZWFrOwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQp9CiAgICA=

NSAyIDU=

5 2 5