Codeforces Round #691 (Div. 1)-1458A
又不是不会欧几里得,又不是不会更相减损术
gcd(a,b) → gcd(a,b-a)
gcd(a,b,c) → gcd(a,b-a,c-b)
gcd(a1+bj,…,an+bj)转化为gcd(a1+bj,a2-a1,…,an-an-1)
求出后面那段的gcd,然后每次用a1+bj求gcd即可,负数细节
Codeforces Round #691 (Div. 1)-1458A
又不是不会欧几里得,又不是不会更相减损术
gcd(a,b) → gcd(a,b-a)
gcd(a,b,c) → gcd(a,b-a,c-b)
gcd(a1+bj,…,an+bj)转化为gcd(a1+bj,a2-a1,…,an-an-1)
求出后面那段的gcd,然后每次用a1+bj求gcd即可,负数细节