[1] 授業単元： 数値解析
[2] 問題文(含コード&リンク)： 整数a,bを与えた時、a,bの
最大公約数(a,b),及びax+by=(a,b)を満たすx,y∈Z
を一組求めるプログラムを作れ。
(Zは整数全体の集合とする)

[3] 環境
　[3.1] OS： Windows
　[3.2] コンパイラ名とバージョン： gcc 3.4
　[3.3] 言語： どちらでも可
[4] 期限： 2007年1月22日
[5] その他の制限： 問題に、実行結果をいくつか添付することと書いて
あります。

お願いします。