greatest-common-divisor

0熱

1答えて

oclに2つの正の整数（それらを正確に分割する最大の整数）の最大公約数を返す演算gcd(x : Integer, y : Integer) : Integerをどのように書くことができますか？ここで

0熱

3答えて

私はJavaにはとても新しいので、とても簡単なコードの説明をしたいと思います。いくつかの2つの数字のGCD（最大公約数）を見つけるはずです。残念ながら、私はcheckGCD機能の背後にあるロジックを理解できません。何が正確にbとmod bに共通の分母を得ることができますか？ private static int checkGCD (int a, int b) { if (b == 0)

0熱

3答えて

私のgcdプログラムで間違った値を取得

私はちょうど2つの数字のgcdを計算するプログラムを書いた。 6と4のための最大公約数が2 import javax.swing.*; public class Zahlen { public static long gcd(long m, long n){ m = Long.parseLong(JOptionPane.showInputDialog("Enter valu

-1熱

1答えて

CodeChefでレシピを練習する

my solutionからa problem on codechefまでです。私のコンピュータで正しい出力を得ていますが、コーデックフではありません。私のコードで間違いを見つけられませんでした。問題は、要素のGCDで配列を分割して印刷することです。私は、次のコードを書いた： #include<stdio.h> int main(void) { int t,n; s

-1熱

1答えて

増加するサブシーケンスバリアントの数

配列が与えられると、増加するサブシーケンスの連続性を調べる必要があります。サブシーケンスの増加はサブシーケンス内のすべての要素のgcdが1である増加するサブシーケンスです。これを解決する方法はわかりませんすべてのソリューション？

0熱

1答えて

Eulers Phi Nを計算する最も簡単な方法は何ですか？

私は数値を得ました。それを2つの要素に分けて、それらをオイラーの関数に入れ、RSA暗号化のためにnを計算する必要があります。どうすれば2つの整数を見つけることができますか？番号：1387：19•73だから、私はどのようにして19番と73番を最も速く得るのですか？（1387）=（19-1）*（73-1）= 1296 = n 私は私の試験でそれらを使用することができないので、私はそれのための任意のイ

-6熱

1答えて

Pythonでのユークリッドアルゴリズム（減算）

「大規模な数学的問題 - 無限のビジョン」、18ページイアンスチュワートはユークリッドの命題2、要素VIIIを参照しました。これは非常に基本的な除数を見つける基本的な方法です。私は引用しています。これは、大きい方の数字から小さい方の数字を繰り返し減算した後、同様の処理を残りの数字と小さい数字に適用し、残りがなくなるまで続きます」例は630と135です。135は630（495,360,225）から再

6熱

7答えて

2つ以上の整数のGCD（最大公約数）を探しますか？

私はすでに2つの数字のGCDを見つける関数を持っています。 function getGCDBetween($a, $b) { while ($b != 0) { $m = $a % $b; $a = $b; $b = $m; } return $a; } ここで、NポイントのGCDを見つけるためにこの機能を拡張した

0熱

1答えて

ユークリッド再帰アルゴリズム

これは本当に愚かな質問ですが、私はそれを得ることができません。私は Euclid（gcd）の再帰アルゴリズムを見つけなければなりません。私はここで、一つのケースのためにそれをやった： nondeterm nod (integer,integer,integer) CLAUSES nod (X,0,X):- !. nod (0,X,X):- !. nod (X,0,X):-X>0. no

19熱

6答えて

C++でのGCD関数sans cmathライブラリ

私は混合数値クラスを作成していて、すばやく簡単な「最大公約数」関数が必要です。誰か私にコードやコードへのリンクを教えてもらえますか？