takeg https://blog.hatena.ne.jp/takeg/ ベスパリブ https://takeg.hatenadiary.jp/ Python AtCoder 競技プログラミング 数学問題 問題：AtCoder Beginner Contest 142: D - Disjoint Set of Common Divisors 公式解説PDF：https://img.atcoder.jp/abc142/editorial.pdf 公式解説動画：AtCoder Beginner Contest 142 - YouTube 解説 要約すると、（gcd(A, B)を素因数分解したときの素因数の個数）+1が答え。 入力例2を考えます。 「420と660の正の公約数の中からいくつか約数を選んで、選んだやつのどの異なる2つの整数も互いに素となる最大の約数の個数は何か？」という問題になります。 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftakeg.hatenadiary.jp%2Fentry%2F2019%2F09%2F29%2F050505" title="ABC 142: D問題の解説 (Python3) - ベスパリブ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%2015%20%3D%203%5E1%20%2A%205%5E1 Hatena Blog https://hatena.blog 2019-09-29 05:05:05 rich https://takeg.hatenadiary.jp/entry/2019/09/29/050505 1.0 100%