#include<iostream> using namespace std; int gcd(int x,int y){ int i=1; while(i>0){ i=x%y; x=y; y=i; } return x; } int main(){ int a,b,i=1; cin>>a>>b; cout<<gcd(a,b); return 0; }