正の公約数の中からいくつかを選びます。つの整数についても互いに素でなければなりません。最大でいくつ選べるでしょうか。考えたことまずAとBの公約数を求める必要があります。調べたところ、Rubyには標準添付ライブラリに素因数分解の処理が用意されています。2]]#2の1乗、3の2乗このように、配列で素因数分解された結果が出力できるので、これで公約数を求めることが出来ます。あとは二つの数字の素因数分解した結果を見比べて、一致する数を集計するだけです。今回は「互いに素」ということなので、各配列の先頭部分の素数だけ見れば良いです。素因数分解には、Linuxコマンドのfactorコマンドを使用する方法もあります。3\n"これを使って、もっとシンプルにしたコードがこちらです。日)IBMのWatsonきっかけでエンジニアに憧れて28歳未経験でWebエンジニアへ転職。2018年12月から3年間で「10000時間」をプログラミングに捧げる計画を立て、学んだことをブログの投稿中。Activitiesryoutakuこのサイトについてプライバシーポリシ。