include<bits/stdc++.h>

using namespace std;

int main(){

int a,b,c,sum=0;
cin>>a>>b;
while(a%b!=0){
    c = a%b;
    a = b;
    b = c;
}
sum = b;

cout<<sum; return 0;

}