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