問題タブ [greatest-common-divisor]

2 つの分数を加算するプログラムを作成し、分母が 0 の場合は をスローする必要がありIllegalArgumentExceptionます。テストすると失敗します。追加しようとする0/2 + -1/2と取得する必要があります-1/2が、代わりに取得1/-2します。どうすればこの問題を解決できますか?

言語はドイツ語、bruch手段fraction、neuNenner手段new denominator、neuZaehler手段new numerator、およびggtですgcd。

削除しました

しかし、その後、このエラーが発生しましたjava.lang.AssertionError

これは私のコードです:

これは JUnit テスト ケースです。

3 つの数値 (基数) の gcd を評価するプログラムを作成しようとしています。 と、 、 、およびのbase1GCDがすべて 1 に等しい場合、基数を範囲内の指数に評価します。基本的に、私がする必要があるのは、彼らの GCD が 1 に等しいかどうかを調べ、その後、べき乗を計算することです。これは次のようになります。base2base2base3base3base1

今、私は恐ろしいforループを使ってみましたが、非常に遅く、解決策とは考えていません. ベースとパワーが10以下の場合にのみ、すばやく機能します。forループを使用せずにこれを行うにはどうすればよいですか? または、forループを使用する必要がある場合、使用する数を減らすにはどうすればよいですか? 3 つの GCD の組み合わせが 1 になる数を計算できますか? for私が試したループは以下のとおりです。

一連の数値の最小公約数を見つける必要があります (最大 100 000 の数値で、それぞれが [0, 2 000 000 000] の範囲にあります)

次のアルゴリズムを使用しています lcm(a,b) = (a/gcd(a,b)) * b

2 つ以上の数値 lcm(a, lcm(b,c))... の lcm を見つける標準的な方法は、小さな入力値に対して機能します。

ただし、大きな入力の場合、 long long int を使用してもオーバーフローエラーが発生し始めます...

多くの大きな整数値でオーバーフロー エラーが発生しないようにするにはどうすればよいですか?

お手伝いありがとう

これを解決する方法が本当にわかりませんか？誰かが私を助けてくれますか？

一連のデータ (非整数のベクトル) の最大公約数の近似値を求めます。一般に、これらには正確な公約数はありません。解 (これも浮動小数点数) は、一定の精度で概算する必要があります。例: x = [3.3308 4.4449 7.7828 12.2273 14.4405 21.1161];

C でプログラムを作成しようとしています。プログラムは、特定の配列の GCD (最大公約数) を見つけることになっています。配列の最小数を使用して GCD を見つけようとしています。最後のループの何が問題なのだろうと思っていました。ループを停止するために除算が小数点を与えているかどうかを確認する方法を考え出していません。これは私のコードです

私が知る限り、これの論理は理にかなっています。しかし、出力は正しくなく、理解できるようです。

そこで私はRを学ぼうとしており、「Discovering Statistics using R」という本やその他のクールな eBook など、多くのリソースを使用しています。

プログラミングの優れた方法がユークリッドのアルゴリズムであることを理解しています。

ループでの実装は、次のように実現できます。

Google、SO、Youtube で何度か検索して gcd アルゴリズムの記憶をリフレッシュした後、ループを使用しないものを見つけることができませんでした。再帰的な方法でさえ、ループを使用しているようです。

ループや if ステートメントを使用せずに、R でこれを実現するにはどうすればよいでしょうか?

前もって感謝します。