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