babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 atcoder.jp 解法 ユークリッドの互除法で各 A_i, B_i の最大公約数は求まる．O(N * log(max(A, B)))． 解答 atcoder.jp 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2019%2F05%2F25%2F155042" title="Chokudai SpeedRun 002：G - GCD α - きろく" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20190525/20190525155032.png Hatena Blog https://hatena.blog 2019-05-25 15:50:42 rich https://babcs2035.hateblo.jp/entry/2019/05/25/155042 1.0 100%