#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll gcd(ll a, ll b) {
return b ? gcd(b, a % b) : a;
}
int main()
{
ll x, y;
cin >> x >> y;
ll c = gcd(x, y);
cout << c << endl;
return 0;
}
06-03
9917
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
05-19
3万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)