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