CodeCraft-21 and Codeforces Round #711 (Div. 2)
A GCD Sum
A题过太久了，记不清了，反正直接模拟做就行了
#include<bits/stdc++.h>typedef long long ll;using namespace std;inline int read(){int s=0,w=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-')w=-1;ch=getchar();}while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();//s=(s<<3)+(s<<1)+(ch^48);return s*w;}#define MAXN 100005#define MAXL 1299710int prime[MAXN];int tag[MAXL];int tot = 0;void Prime(int N){memset(tag,0,sizeof(tag));int cnt=0;tag[0]=tag[1]=1;for(int i = 2; i<N; i++){if(!tag[i])prime[cnt++]=i;for(int j=0;j<cnt && prime[j]*i<N; j++){tag[i*prime[j]] = 1;//prime[j]是素数，它的倍数也是素数 if(i % prime[j]==0)break;//i是某个素数的倍数，直接跳出 }}}ll gcd(ll a,ll b){if(b!=0)return gcd(b,a%b);else return a;}ll f(ll x){int ans=0;while(x){ans+=x%10;x/=10;}return ans;}int main(){int n;cin>>n;ll x;//cout<<gcd(2,2);for(int i=1;i<=n;i++){cin>>x;if(gcd(f(x),x)!=1)cout<<x;else if(gcd(f(x+1),x+1)!=1)cout<<x+1;else if(gcd(f(x+2),x+2)!=1)cout<<x+2;else if(gcd(f(x+3),x+3)!=1)cout<<x+3;cout<<endl;}cout<<endl;}
