#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin >> a >> b;
    while(1){
        a=a%b;
        if(a==0){
            cout << b;
            break;
        }
        b=b%a;
        if(b==0){
            cout << a;
            break;
        }
    }
    return 0;
}