ABC

AtCoder Beginner Contest 020 D - LCM Rush

http://abc020.contest.atcoder.jp/tasks/abc020_d 問題概要 整数N, Kが与えられる。 を求めよ。 1 <= N, K <= 109 解法 (要点:「約数にxをもつ集合」から「約数に2xを持つ集合」, 「約数に3xを持つ集合」, …を引いていけば「GCDがxの集合」を出せる) LCM…