C言語で拡張ユークリッドアルゴニズム

a*x≡1 (mod n) なるxを求めるプログラムをC言語で書きましょう。

アルゴニズム

アルゴニズム？

algonithm

algorithm
阿呆だ。鬱だ。子嚢

再帰処理ですぐだろ。そんなことでスレ立てるなよ。

sage

sage

sage

□□□□□□□□□□□□□終了□□□□□□□□□□□□□□□□

sage

sage

int main(int argc, char *argv[])
ここまでヒントやったから、簡単だろ？

おれもヒント
#include<stdio.h>

>>14
助かった、ありがとう

a と b とを与えて d=GCD(a,b) と
ax+by=d の解 x,y を与えるプログラム：

#include<stdio.h>
void f(int a,int b,int*d,int*x,int*y) { int x1,y1;
if(b==0) {*x=(a>=0?1:-1); *y=0; *d=abs(a);}
else { f(b,a%b,d,&x1,&y1); *x=y1; *y=x1-(a/b)*y1; }
return;}
int main(int argc, char**argv) { int a,b,d,x,y;
if(argc!=3) exit(0);
f(a=atoi(argv[1]), b=atoi(argv[2]), &d, &x, &y);
printf("\n %d * %d + %d * %d = %d \n\n", a,x,b,y,d);
}

>>16
コピペしてそのままコンパイルしたら動きました。
中身まだよくわかりません。

>>1
仕方ないから、俺がプログラムのスケルトンを作ってやるよ。

#include <stdio.h>

#define NAME 1
#define RESU "逝ってよし"
#define SURE_STATE "クソスレ"
#define ARASI_ID "焼き肉"

void main(void){
int a,x,n;
}

>>18
イイ！！

>>18
コピペしてそのままコンパイルしたら動きました。
なにがおこったのかよくわかりません。

>>20
ソース見てみ。
何の処理も出力されてないだろが（ｗ

( ﾟДﾟ)ﾊｧ?

しまった、誤爆だ

sine

>>16
ふむふむなるほどね。
わかってみればアタリマエだな。

というか解の存在証明がそのまま
再帰的プログラムになるわけですね。
簡単ですね。

めちゃめちゃ見にくいんですけど。。>>16

>>16
ポインタがわかりにくい。
c++の参照引数で書くとよい。

>>28 こうですか？

#include<stdio.h>
#include<stdlib.h>

void f(int a,int b,int&d,int&x,int&y) {
if(b==0) {x=(a>=0?1:-1); y=0; d=abs(a);}
else {int x1,y1; f(b,a%b,d,x1,y1); x=y1; y=x1-(a/b)*y1; }
return;}

int main(int argc, char**argv) { int a,b,d,x,y;
if(argc!=3) exit(0);
f(a=atoi(argv[1]), b=atoi(argv[2]), d, x, y);
printf("\n %d * %d + %d * %d = %d \n\n", a,x,b,y,d);
}

みなさんは、プログラム言語何を主に使っているんですか？

pascal というか delphi

情けない事に両方ともかすかに名前を聞いた事がある程度です…
整数論のプログラムとか、暗号関係のプログラムを組む練習をしていくのには
どんな言語がいいとおもいますか？

アセンブラ

C++かJAVAをやっとけばいいYO!
つぶしがきくのは、C++かな?

fortranはどうなのよ

木田先生のU-BASICってどう？

個人的に Haskellか Schemeをお勧め。
多倍長整数が最初からあるし..あったよね?>> Scheme
でもつぶしは利かないよ!

Ｃ言語で数学的で短いﾌﾟﾛｸﾞﾗﾑを
紹介するスレにしましょう。
でもってage