AtCoder Beginner Contest 150 D. Semi Common Multiple
https://atcoder.jp/contests/abc150/tasks/abc150_d
初項 $A_i / 2$、公差 $A_i$ の等差数列が $N$ 個ある。これらの共通部分を求め、そのうち 1 以上 M 以下のものがいくつあるか求めればよい。ふたつの等差数列の共通部分はまったく存在しないかふたたび等差数列となるかである。そのため等差数列と等差数列の共通部分が求められれば、それを繰り返すのみである。
