ユークリッドの互除法を用いて
a*e+b*Phi=1
となるようなa,bを求めるプログラムを作りたいのですが
以下のようにしても正しい値になりません
どこが間違っているのでしょうか?
e=53499289;
Phi=96298720;
d=0;
d_old=1;
Psi=1;
Psi_old=0;
for (;Phi!=0;){
a= e/Phi;
h=e;
e=Phi;
Phi= h%Phi;
h=d_old;
d_old=d;
d=h-d*a;
h=Psi_old;
Psi_old=Psi;
Psi=h-Psi*b;
}
if (e<0){
b=-e;
}else{
b=e;
}
printf ("(%d)*e+(%d)*Phi_n=%d\n", d_old,Psi_old,b);
正しくは
9*e+(-5)*Phi=1
となるはずです
No.1
- 回答日時:
コードを掲載するときは、断片ではなく
コンパイルできる形の全文を掲載してください。
> Psi=h-Psi*b;
bに何が入っているかわからない状態で
この文を実行している点に問題があります。
No.2ベストアンサー
- 回答日時:
変数がわかりにくかったので勝手に変えました
#include <stdio.h>
int main(void)
{
int q;
int n, n1, n2;
int a, a1, a2;
int b, b1, b2;
n = 53499289;
n1 = 96298720;
a = 1;
a1 = 0;
b = 0;
b1 = 1;
for (;n1 != 0;){
q = n / n1;
n2 = n % n1;
a2 = a - q*a1;
b2 = b - q*b1;
n = n1;
n1 = n2;
a = a1;
a1 = a2;
b = b1;
b1 = b2;
}
printf ("(%d)*x+(%d)*y=%d\n", a, b, n);
return 0;
}
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- 英語 高校英語の問題 1 2023/05/23 15:29
- 工学 光のレンズ 集光力についての問題です。英語があります。 Consider a lens made o 2 2022/11/14 20:11
- 英語 英語倒置.強調、について詳しい方お願いします 4 2023/07/22 12:59
- 英語 The old man whom she is taking care of is her fath 8 2022/10/01 14:39
- 英語 meddling か meddlesome か 1 2022/08/10 18:51
- 戸籍・住民票・身分証明書 今日はJAにブロックしてフラれ 2 2022/05/28 09:01
- TOEFL・TOEIC・英語検定 英語の問題が分からないので教えて頂きたいです。 すごく初歩的なのですが、「私たちの学校はとても古い」 4 2022/06/14 01:03
- スポーツサイクル フレンチバルブの空気入れについて 4 2023/07/03 17:22
- 英語 写真の例文についてですが、 ①なぜ、very old oneと最後に「one」という単語がついている 2 2023/05/21 01:28
- 英語 英語の問題でどう解いたらよいか分からないものがあります。教えていただけませんか?接続詞の単元です。 2 2023/06/18 15:45
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
「指定されたキャストは有効で...
-
複数桁10進数の*桁目だけを抽出...
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語での引数の省略方法
-
【C++】関数ポインタの使い方
-
比較回数と交換回数表示について
-
C言語で三目並べをするプログラ...
-
if と配列の組み合わせ
-
商と剰余を同時に求める(C言語)
-
C言語での奇数の和
-
ラップ関数とはどんなものですか?
-
Arduinoのプログラムにエラーが...
-
C言語
-
並列プログラミングのπ計算につ...
-
C言語 エラーの原因がわからな...
-
インライン展開されているか確...
-
GlobalAllocの変数を関数に引き...
-
HANDLEて何ですか?
-
read関数をノンブロッキングで...
-
C++でvectorにテキストファイル...
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
(int *)の意味
-
if と配列の組み合わせ
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
c言語
-
足して100になるような乱数のア...
-
C言語初心者です、、、お助けく...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
課題でつまってます・・・
-
商と剰余を同時に求める(C言語)
-
C言語の配列をC++のvectorに高...
-
std::set<int> で、ある値が何...
おすすめ情報