457 :
デフォルトの名無しさん:
[2] 問題文(含コード&リンク):
・ユークリッドの互除法の拡張アルゴリズム
入力 f1,f2 (f1>f2>0でよい)に対して、
s*f1+t*f2=gcd(f1,f2)となる、s,tを求めよ。
ただし、gcd(f1,f2)はf1とf2の最大公約数である。また 配列を使わずに再現すること。
[3] 環境
[3.1] OS:vista
[3.2] コンパイラ名とバージョン: VC 2008
[3.3] 言語: C言語
[4] 期限: 5/5
よろしくお願いします。