半江瑟瑟半江红

#include<bits/stdc++.h>
using namespace std;
long long g(long long a,long long b){
	if(b==0)return a;
	return g(b,a%b);
}
int main(){
	long long n,k;
	cin>>n>>k;
	cout<<g(n,k);
	return 0;
}