#include<iostream>
using namepsace std;
int main(){
    int a,b;
    cin>>a>>b;
    while(b!=0){
        int c=a%b;
        a=b;
        b=c;
    }
    cout<<a;
}