C/C++の宿題片付けます 135代目

このエントリーをはてなブックマークに追加
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



よろしくお願いします。