#include <bits/stdc++.h> using namespace std; int gcd(int x,int y){ if(x%y==0){ return y; } return gcd(y,x%y); } int main(){ int a,c; cin>>a>>c; cout<<gcd(a,c); return 0; }