#include<iostream>
using namespace std;
int f(int n,int m) {
	if(n%m==0) {
		return m;
	}if(n%m==1) {
		return 1;
	}
	return f(m,n%m);
}
int main() {
	int n,m;
	cin>>n>>m;
	cout<<f(n,m);
	return 0;
}