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