ユークリッドの互除法について

質問

ユークリッドの互除法を使って最大公約数、整数解を求められると聞いたのですが、イマイチ要領がつかめません。

　もしよろしければ、どなたかユークリッドの互除法での最大公約数、整数解の求め方を教えてください。

回答No.2

yoikagari

こちらをご参照ください。

参考URL：

http://www004.upp.so-net.ne.jp/s_honma/euclid/euclid.htm

回答No.1

kigoshi

参考ＵＲＬをどうぞ

参考URL：

http://homepage3.nifty.com/sugaku/gojyohou.htm