きろく

特筆すべき記録のまとめ

Chokudai SpeedRun 002:G - GCD α

問題

atcoder.jp

解法

ユークリッドの互除法で各 A_i, B_i の最大公約数は求まる.O(N * log(max(A, B))).

解答

atcoder.jp

f:id:babcs2035:20190525155032p:plain