#include<iostream> using namespace std; int main(){ int bcs,cs,ys; cin>>bcs>>cs; ys=bcs%cs; while(ys!=0){ bcs=cs; cs=ys; ys=bcs%cs; } cout<<cs; return 0; }