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