//p210
#include <iostream>
using namespace std;
int main(){
    int m,n,delta;
    cin>>m>>n;
    delta=0;
    int min=0;
    while(!(m==n)){
        if (m>n){
            delta=m-n;
            min=n;
        }else{
            delta=n-m;
            min=m;
        }
        m=delta;
        n=min;
    }
    cout<<min<<endl;
}