#include<bits/stdc++.h>
#define ll long long
using namespace std;

int main() {
    ll n,m;
    cin>>n>>m;
    //meothinhle
    cout<<__gcd(n,m);
}

import math
n,m=map(int,input().split())
#meothinhle
print(math.gcd(n,m))

#include <bits/stdc++.h>
using namespace std;
#define int long long
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
signed main(){
	int a,b;
	cin>>a>>b;
	cout<<abs(gcd(a,b));
}