#include<bits/stdc++.h> using namespace std; int gyshu(int x,int y){ for(int i=x;i>=1;i--){ if(x%i==0&&y%i==0){ return i; break; } } } int main(){ int m,n; cin>>m>>n; cout<<gyshu(m,n); return 0; }