[牛客tracker] 2025.12.02 小红的gcd

题目链接

本题目的难点：输入的数太大无法存入变量

解决方法：
先输入成字符串进行存储，然后再一点点存入变量然后取余进行处理

#include<bits/stdc++.h>
using namespace std;
string str;
long long b;
void solve(){
	cin>>str;
	cin>>b;
	long long res=0;
	for(int i=0;i<str.size();i++){
		int t=str[i]-'0';
		res*=10;
		res+=t;
		res%=b;
	}
	cout<<gcd(res,b)<<endl;
}
int main(){
	solve();
	return 0;
}