#include<iostream> using namespace std; int main(){ int zb,xb,sum; cin>>zb>>xb; while(xb!=0){ sum=zb%xb; zb=xb; xb=sum; } cout<<zb<<endl; return 0; }