ryoutaku_jo https://blog.hatena.ne.jp/ryoutaku_jo/ ryotaku's Tech Blog https://ryoutaku-jo.hatenablog.com/ Rubyって標準添付ライブラリで素因数分解できるんですね 問題 考えたこと 提出コード 補足 問題 D - Disjoint Set of Common Divisors 実行時間制限: 2 sec / メモリ制限: 1024 MB 配点 : 400 点 問題文 正整数 A , B が与えられます。 A と B の正の公約数の中からいくつかを選びます。 ただし、選んだ整数の中のどの異なる 2 つの整数についても互いに素でなければなりません。 最大でいくつ選べるでしょうか。 考えたこと まずAとBの公約数を求める必要があります。 調べたところ、Rubyには標準添付ライブラリに素因数分解の処理が用… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryoutaku-jo.hatenablog.com%2Fentry%2F2019%2F09%2F29%2F005651" title="AtCoder Beginner Contest 142「D - Disjoint Set of Common Divisors」（Ruby） - ryotaku&#39;s Tech Blog" 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/r/ryoutaku_jo/20190929/20190929002936.png Hatena Blog https://hatena.blog 2019-09-29 00:56:51 rich https://ryoutaku-jo.hatenablog.com/entry/2019/09/29/005651 1.0 100%