使える数学を目指して!

数学って何のために勉強するの?という人を減らすためのブログです。お役に立てたならば幸いです。

2019-01-11から1日間の記事一覧

ユークリッドの互除法で最大公約数が求まる仕組み

前回、最大公約数や最小公倍数の求め方について書きました。大体は前回のやり方で事足りると思いますが、約数に気づけないと苦しむでしょう。そんなときに便利な方法があって、ユークリッドの互除法と言います。これは、最大公約数を求めるための方法ですが…