#include<iostream> using namespace std; int f(int a,int b){ if(b == 0) return a; else return f(b,a%b); } int main(){ int a,b; cin >>a >> b; cout << f(a,b)<< endl; return 0; }