大水题，感觉比C题水多了。。。
题目大意：给你$n$个数，求这$n$个数的$gcd$（最大公约数）
没有什么好说的了，注意特判$gcd$为$0$的情况，还有，提示一下：要开$long$ $long$！
代码如下：
#include<cstdio> #define ll long long inline ll read(){ ll r=0,f=1; char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9')r=(r<<1)+(r<<3)+c-'0',c=getchar(); return r*f; } ll n,a[200002],Max,Min=1e9+10,y,z; ll gcd(ll a,ll b){ return b?gcd(b,a%b):a; } inline ll max(ll a,ll b){ return a>b?a:b; } inline ll min(ll a,ll b){ return a<b?a:b; } int main(){ n=(int)read(); for(int i=1;i<=n;i++){ a[i]=read(); Max=max(Max,a[i]); Min=min(Min,a[i]); } z=Max-Min; for(int i=1;i<=n;i++){ if(Max==a[i])continue; z=gcd(z,Max-a[i]); } if(!z){ printf("0 0"); return 0; } for(int i=1;i<=n;i++)y+=(Max-a[i])/z; printf("%lld %lld",y,z); return 0; }
来源：博客园
作者：一叶知秋`
链接：https://www.cnblogs.com/wyzwyz/p/11565230.html