Open3

AtCoder Beginner Contest 182(ABC182)のメモ

hirahira

B - Almost GCD

適当に上限を決めて、その範囲内で全部調べる。とりあえずAの最大値を上限とすればいい。Aの最大値を超える数は確実にGCD度は0で、かつそれより小さい数の中でGCD度が1以上の数は確実に存在するので。
https://atcoder.jp/contests/abc182/submissions/38735601