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