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