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