#include<iostream> //输入函数库 #include<iomanip> #include<cmath> //数学函数库 #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<string> #include<stdlib.h> #include<sys/time.h> using namespace std; int t(int x,int y){ if(y==0){ return x; } else{ return t(y,x%y); } } int main(){ int x,y; cin>>x>>y; cout<<t(x,y); return 0; }