#include<bits/stdc++.h> using namespace std; int main() { int a,b,s=0,max; cin>>a>>b; if(a>b) { max=a; } else { max=b; } int k[max]; for(int i=1;i<=max;i++) { if(a%i==0&&b%i==0) { k[s]=i; s++; } } cout<<k[s-1]; return 0; }