以下の条件を満たす既約分数p/qを「すべて」求めるアルゴリズムを示してください。既約分数を列挙するアルゴリズムを見つけられる(知っている、調べてこれる)かを問う問題だったようです。そこに気づかなかったので、せっかくの時計技師のヒントも活かせませんでした。暗号化技術とも関係なかったみたいです。システム”というものになじみのない人にとって必要以上に複雑に感じられ、それゆえに批判の的にされることの多いクラスライブラリのきめの細かさ)に便乗した何のヒネリもない解法。(要素の重複を許さないコンテナ)に委譲しているためコードには現れない、お気楽なコーディング。片っ端から放り込んでゆく」だけ。なるともうしばらくは返ってこない。(11/12))おなじものを、ひとつの式ですむよう書き直したもの。インスタンスには大小関係があるので、出力をソートすれば大きさ順になる。組み合わせで決める方式に切り換えてみた。比べることで判断している。この過程で省かれてしまうのであらかじめ追加しておいた。環境における最高速をたたき出した。--sumim分子の素因数を使ってその出現の要不要を判断するバージョン最大公約数を求めるのに素因数分解を使うのは効率が悪いとされているので、(最大公約数を直接求めるようなことはしていないものの)既約分数を得るのにこの方法は得策ではない可能性が高い。最大公約数を求めているのと一緒で目新しさはない(^_^;)。さんの解法の着眼点を真似て、既約分数列の分子の数の現れ方にパターンがないかを調べてみた。回休むを繰り返している。素因数の出現パターンそれぞれの合成(論理積)であることも分かった。ついて、その素因数の出現パターンに照らして要不要が判断できることが分かる。要不要判断時に呼び出している。システムにはあらかじめ素因数分解機能が組み込まれていないので別に用意しておく必要がある。割り切れなくなるまで割って...と単純に繰り返すブルート・フォース法で実装した。使えば、もう少しすっきり書け、効率も若干向上する。的にも?)ぜんぜんかまわない。しくみはわけわかんないっす...けど、とりあえずコードだけコピー。焼き直し版は非常に遅い。数秒で戻ってくるようになった。速いので、このへたれリストを使うのも、そう悪くないのかも。使って、再帰ではないループ版も書いてみました。fractionsもちろん再帰版よりはるかに速いです。版には遠く及びませんが...。キャッシュ付きの「互いに素」チェッカー(RPrime)を実現しておられるようです。使ったオーソドックスなバージョン問題にある条件をそのままコードに書き下したもの。既約分数になるのがみそのようです。これはやられちゃいました。等価なクラスがないので...。いうクラスを見つけたので、これで書き直してみました。サブクラスにする必要があります。Quiz'この手続きを済ませると、次のスクリプトが実行できるようになります。それに比べるとちょっと扱いにくいです。版よりは速く動作するスクリプトを組むことができます。コレクションを引数にとるいっぱしのメソッド名である)。