BZOJ 1441: Min exgcd

2024-09-05 10:36:16

根据 $exgcd$ 的定理，这种方程的最小解就是 $gcd$.

Code:

#include <cstdio>

#include <algorithm>

using namespace std;

int main()

{

    int n,i,a,ans;

    scanf("%d%d",&n,&ans);

    for(i=2;i<=n;++i) scanf("%d",&a),ans=__gcd(a,ans);

    printf("%d\n",abs(ans));

    return 0;

}

　　

最新文章

热门文章