#include<bits/stdc++.h> using namespace std; int main(){ int m,n,mn,k,i=1; cin>>m>>n; if(n>m)mn=m; else mn=n; while(i<=mn){ if(n%i==0 && m%i==0)k=i; i++; } cout<<k; return 0; }