#include <bits/stdc++.h>
using namespace std;
int main() {
	long long a,b,ans;
	cin>>a>>b;
	ans=a%b;
	for(int i=1;i<=a;i++) {
		if(ans==0) {
			cout<<b;
			return 0;
		}
		else {
			a=b;
			b=ans;
			ans=a%b;
		}
	}
	return 0;
}