# GCD

Acwing200 Hankson的趣味题

原题链接:Acwing200

题目描述:给定 $4$ 个正整数 $a,b,c,d$,求满足 $(x,a)=b$ 且 $[x,c]=d$ 的 $x$ 个数。数据保证 $b \mid a$ 且 $c \mid d$。共 $n$ 组测试数据。

数据范围:$1≤n≤2000, 1≤a,b,c,d≤2 \times 10^9$

……

READ MORE

Acwing246 区间最大公约数

原题链接:Acwing246

题目大意:给定一个长度为N的数列A,以及M条指令,每条指令可能是以下两种之一:

1、“C l r d”,表示把 A[l],A[l+1],…,A[r] 都加上 d。

2、“Q l r”,表示询问 A[l],A[l+1],…,A[r] 的最大公约数(GCD)。

对于每个询问,输出一个整数表示答案。

……

READ MORE