#include<bits/stdc++.h> using namespace std; int main(){ int n,m,c; cin>>n>>m; c=(n<m) ? n:m; while(c>0){ if(n % c == 0 && m % c==0){ break; } c--; } cout<<c<<endl; return 0; }