今日すること

ruby で(拡張された)ユークリッドの互除法を実装せよ。 その結果を verbatim を用いて TeX に取り込んで提出せよ。

(拡張された)ユークリッドの互除法とは:

◎問題

与えられた整数 $a,b$ に対して、その最大公約数 $d$ と、

$$a l + b m =d$$

を満たす整数 $l,m$ を求めよ。

• メールの件名は「計算機数学レポート No.15」.
• 提出は pdf ファイル。
• 不明な点、うまくいかない点がある場合には、 該当のファイルも添付していただけるとありがたいです。