#include <bits/stdc++.h> using namespace std; int main (){ int a,b,m; cin>>a>>b; int i=a; while(i>=1){ i--; if(a%i==0 and b%i==0){ m=i; cout<<m; return 0; } } return 0; }