2019-05-25 Chokudai SpeedRun 002:G - GCD α 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 ユークリッドの互除法で各 A_i, B_i の最大公約数は求まる.O(N * log(max(A, B))). 解答 atcoder.jp