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