問題タブ [greatest-common-divisor]

アプリケーションの一部を単純化したい。分数は x/y のようなもので、x と y は整数です。分数を最も単純な形に単純化したいと思います。どなたか、やり方のヒントを教えてください。前もって感謝します。

私はiOSプログラミングに不慣れです。GCDプログラムについて質問があります。

私はこの部分を理解していません：

それは英語でどういう意味ですか？

本当に良い変更を加えてくれた皆さんに感謝しますが、間違っていることがわかっている最初の値のセットに対して、5ではなく+4198498の答えが返されます。何か間違ったものをプッシュしましたか、それともregを正しくポップしませんでしたか？次の呼び出しのためにスタックをクリーンアップする必要があるret8を使用して、スタックを正しくクリーンアップしました。

これが私がこれまでに持っているものです：

これはおそらく非常に単純な質問です。Gcdcomp と呼ばれる gcd を計算するクラスがあるとします。そのクラスのコードはすべて機能します。コードのメインブロックでそれを参照するとき、私は言います..

a と hii は私の 2 つの変数です。デフォルトでは、Getgcd クラスは int a と int b を使用し、euclids アルゴリズムの実行後に a を返します。その戻り値をメイン コードで変数として使用するにはどうすればよいですか?

現在、このコードを使用してgcdとlcmを見つけています

しかし、[4,5,7,1,5,7,10,1,16,24] などの数値のリストに対してこれを実行したい場合はどうすればよいでしょうか。ループに制約されていますか?

y-combinatorを使用してscalaでgcdを定義しようとしています：

しかし、エラーが発生します：

私がすべての議論をカレーすれば、問題はありません：

カレーなしのバージョンで何が間違っていますか？

基本的にタイトルが全てです。数値が大きすぎない (N の最大値は ~2/3 * max(long) で、最大 M は max(long) です) ので、現在持っている単純なソリューションでも十分だと思います。M は常に N より大きくなります。

私が現在持っているもの：

• 最も単純なのは、N + 1 から始めて、単純なユークリッド GCD を実行し、1 が返された場合は完了です。そうでない場合は、インクリメントして再試行します。

このソリューションの最悪のシナリオを知りたいです。パフォーマンスは大きな問題ではありませんが、それでももっと良い方法があるはずだと感じています。

ありがとう。

最悪のケースについて、私は小さなテストを行いました：

約 30 分間実行され、これまでの最悪のケースは 29 回の反復です。したがって、O(N) よりも正確な答えがあると思います。

これは簡単な作業ですが、私はそれを行う方法を理解できないようです

関数構造の例を次に示します。

テストデータ

注: 小数点以下の最大桁数は 1 です。プログラミング言語は重要ではありません。私はちょうどアルゴリズムが必要です

助けてください..ありがとう！

わかりました、それが本当にばかげた質問であることはわかっていますが、わかりません。Euclid (gcd)の再帰アルゴリズムを見つけなければならないタスクがあります 。ここで、1つのケースでそれを行いました：

Xi が Xi+1 をカウントする関数を呼び出すときに、再帰が х0 から始まる別のケースを実行する必要があります。それは一種のはずです：

しかし、うまくいきません。助けてください。