#include<bits/stdc++.h>
using namespace std;
int main(){
	int a,b,s;
	cin>>a>>b;
	for(int i=2;i<=min(a,b);i++){
		if(a%i==0&&b%i==0){
			s=i;
		}
	}
	cout<<s;
	return 0;
}
/**************************************************************
	Problem: 1335
	User: panyuchen
	Language: C++
	Result: Wrong Answer
****************************************************************/