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