問題タブ [greatest-common-divisor]

I have to write 2 different numbers in two textboxes, and with a button calculate the GCD, but when I run it, the button does nothing.

X and y are both numbers writen in the textboxes, I use num1 and num2 to save the value of x and y in order that num1 is the higher, and num2 the lesser. Any ideas?

はい。これは課題であり、正直に言うと、私にとっては非常に頭の体操です.. プログラムの目標、または「問題」(数学の用語で見たい場合) は、2 つの数値を互いに割り算することです。整数と分数を互いに除算することができます。関数定義は次のようになります。

c1、c2 - 整数

n1、n2 - 分子 1、分子 2

d1、d2 - 分母 1、分母 2

result[ ] - 回答を表示する文字配列

len - 結果で許可される文字数 []

私は単純に長い除算を使用してこの方法で答えを見つけますが、 double、float、またはstringを使用しないという制限があるため、アプローチに対するオプションがより制限されます。

幸いなことに、私は最終的な解決策にかなり近づいているので、次の動きについてアドバイスを求めたいと思います. これまでの私のプロセスは次のとおりです。

1) 各数を仮分数に変換する

2) 結果 1 * (1 / 結果 2 ) を取る

3) 解の整数部分を見つける (存在する場合)

4) (仮分数から) 分子 % 分母をとって、私が持っている混合分数の新しい分子を見つけます。

5) 私は今ここにいて、分母の基数 10 の倍数を見つけようとしているので、混合分数を 10 進形式で表すことができます。

これで解決しました。

dentemp ([s[x]]) にリストを追加し、それらのリストに int を適用しようとしています。(余分な [] を削除する必要があるかもしれません) – hcwhsa 19 分前

getgcd 関数で gcd を計算するための数値としてリスト メンバーを使用できるようにするのに問題があります。

私が今得るエラー：

コード：

互いに素であるということは、2 つの数が 1 より大きい公約数を持たないことを意味します。また、gcd = 1 を持つ 2 つの数と見なすこともできます。

したがって、これらの行に沿って、これは2つの互いに素な数 e,z を見つけるために私が書いたコードです:

gcd 関数は次のように定義されます。

を設定するz = 60と、得られる e はe= 0 ... 実際には、 for ループを初期化するのと同じeを取得し続けます

私は何を間違っていますか？2 つの数が互いに素であるかどうかを調べる方法はありますか?

編集：

ミニテックからの提案によると、変更されたコードは次のとおりです。

z=60 を設定すると、 e が e = 60 になり、これも間違っています。正解は e = 7 です

このプログラムが機能しないのはなぜですか? これは、再帰関数を使用した単純な最大公約数プログラムです。エラーなしでコンパイルされますが、program.exe を実行すると単にクラッシュします:「プログラムは動作を停止しました」。コードブロックと Notepad++ で試しました。gccコンパイラを使用しています。

Python で最大公約数カウンターを作成したかったのですが、どのように行えばよいのか、どこから始めればよいのか正確にはわかりません... 私が持っているのはほとんどこの方程式だけです (a と b は数値です):

そして、残りが a 未満になるまですべてのステップをカウンターに出力してから、GCD を表示するようにします。

また、さらに検索したところ、2つの数値の商は // コマンドで簡単に実行でき、剰余は % コマンドで簡単に実行できることがわかりました。基本的には次のとおりです。

カウンターのループが必要であることも認識していますが、その方法がわかりません...助けていただければ幸いです。

GCD のコードをいくつか見たことがありますが、すべての手順を示すコードは見つかりませんでした。

基本的に、GCD (a、b) を見つけるための 3 つの異なるアルゴリズムを生成することになっています。

そのうちの 1 つは Euclid のバージョンなので、あと 2 つ必要です。

実装は C# で行われます。

提案？