#include<iostream>
#include<cstring>
#include<queue>
#include<bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
typedef long long ll;
const int N = 200010; // 把N改为150010就能ac
//大整数gcd
int main()
{
string a;
int b;
ll sum = 0;
cin >> a >> b;
for(int i = 0; i < a.size(); i ++)
{
sum = (sum * 10 + (a[i] - '0')) % b;
}
cout << gcd(sum, b) << endl;
return 0;
}
大整数gcd
最新推荐文章于 2024-09-12 19:02:20 发布