#include <bits/stdc++.h> using namespace std; int main (){ int i=1,c; int a,b; cin>>a>>b; while(i<=a&&i<=b){ if(a%i==0&&b%i==0){ c=i; } i++; } cout<<c; return 0; }