2015-03-05から1日間の記事一覧
今回は、ユークリッドの互除法を使って、最大公約数との間で成立する関係式を求めます。 ユークリッドの互除法とは整数\(n,m\)に対し最大公約数を \( (n,m)\)と表すと \[(n,m)=(n-m,m)\] が成り立つことでした。 ユークリッド(Euclid)の互除法 - 美的数学の…
今回は、ユークリッドの互除法を使って、最大公約数との間で成立する関係式を求めます。 ユークリッドの互除法とは整数\(n,m\)に対し最大公約数を \( (n,m)\)と表すと \[(n,m)=(n-m,m)\] が成り立つことでした。 ユークリッド(Euclid)の互除法 - 美的数学の…