#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){ int a=0; if(x>y){ for(int i=y;i>=0;i--){ if(x%i==0&&y%i==0){ return i; } } } else{ for(int i=x;i>=0;i--){ if(x%i==0&&y%i==0){ return i; } } } } int main(){ int x,y; cin>>x>>y; cout<<t(x,y); return 0; }