题解 | 小红的 gcd

//看完题目：哇，这么水！
//看完数据范围：long long 都存不下，该怎么办？
//不过，我突然想到：将a对b取模，就可以存下了，随后便可用__gcd()计算
//完整代码如下，第16行是取模部分
#include<bits/stdc++.h>
#define int long long  
using namespace std;
string str;
int d;
signed main() 
{
	ios::sync_with_stdio(false);
	cin>>str;
	cin>>d;
	int ans=0;
	for(auto k:str) ans*=10,ans+=(k-'0'),ans%=d;
	cout<<__gcd(ans,d)<<endl;
	return 0;
}