自然数A，Bに対して、AをBで割った商をQ、余りをRとすると、AとBの公約数がBとRの公約数でもあり、逆にBとRの公約数はAとBの公約数である。
ユークリッドの互除法は、このことを余りが0になるまで繰り返すことによって、AとBの最大公約数を求める手法である。

[解答]④

参考：

過去問ドットコム

【本気でおすすめの工学便覧】

こちらから　⇒　[日本機械学会] 機械工学便覧DVDーROM版 (<DVD>)

機械エンジニアや工学部の学生は必須。

紙の本で全巻揃えようと思うと、多分10万円位かかると思いますが

DVD版なら1万円以下。値段と置き場所を考えたら、絶対にお買い得。

なぜみんなが手に取らないのか不思議なレベルでの傑作。

管理人が選ぶ学生・社会人によんで欲しい記事一覧 【管理人が気になる流行りの科学・技術を紹介するメルマガ】

新しい技術・科学に触れてみてはどうですか？？