最大公約数とユークリッドの互除法
- 最大公約数について疑問を持つ中学生に分かりやすく説明します。
- ユークリッドの互除法を使って最大公約数を求める方法について説明します。
- 割る数と余りの最大公倍数が初めの数の最大公約数と同じである理由を解説します。
- ベストアンサー
最大公約数について
ユークリッドの互除法について勉強していて 途中で疑問に思ったことがあるのですが 例えば 288と108という数について 288と108の最大公倍数は36 288÷108=2余り72 ここから 108と72を取り出して この二つの数の最大公倍数も36 108÷72=1余り36 ここから72と36を取り出して、 この二つの数の最大公倍数も36 となりますが、なぜ割る数と余りの最大公倍数が、初めの数の最大公約数とずっと同じであり続けるのでしょうか? ユークリッドの互除法自体はある程度理解できています。 ユークリッドの互除法は、この数の動きを利用して最大公約数を求めていくようですが、なぜこのようなことになるのかが知りたいです。 難しい内容では理解できないので、できれば中学生レベルでも理解できるように説明してもらえればありがたいです。
- 数学・算数
- 回答数1
- ありがとう数0
- みんなの回答 (1)
- 専門家の回答
質問者が選んだベストアンサー
a と b に対して「a を b で割った余りを r」とすると... a と b の公約数は r も割り切るし, b と r の公約数は a を割り切るよね.
関連するQ&A
- 2^91-1と2^65-1の最大公約数
2^91-1と2^65-1の最大公約数を求めるにはどうすればいいのですか? これほど大きな値だと共通の素数で割ることもユークリッドの互除法も使えそうにありません。 ちなみにコンピュータに解いてもらったら GCD(2^91-1,2^65-1)=8191 でした。
- ベストアンサー
- 数学・算数
- 最大公約数から最小公倍数
ユークリッドの互除法についてなんですが、あるサイトでの公式?というか、 例》aとbの最大公約数を求めろ。 式がr(余り)=a-(a÷b)b それはわかったんです。 ですが、最大公約数から最小公倍数を出すという作業がわかりません。それと、手でやっているのでコンピューターは使っていません。 わかりやすく教えてください!
- ベストアンサー
- 数学・算数
- 公約数、公倍数の求め方
私は今小6で公約数、公倍数などをやっているんですが、あまり理解できません。特に「最大公倍数」「最大公約数」が分かりません。早く解けるようにもしたいです。 早く解く方法と、↑「〃」「〃」の求め方と早く解ける方法を教えて下さい。
- ベストアンサー
- 数学・算数
- 最小公約数と最大公倍数
こんにちは。 最小公倍数と最大公約数を求める方法は解るのですが、 簡単で手早くできる最小公約数と最大公倍数の求め方はあるのでしょうか? ご回答の方よろしくお願いします。
- ベストアンサー
- 数学・算数
- 最大公約数と最小公倍数
最大公約数と最小公倍数がイマイチ理解できません。 そこで、「36と120の最大公約数と最小公倍数の値を求めよ」という問題を解説も備えて解き方を教えてください!
- ベストアンサー
- 数学・算数
- ユークリッド互除法の意義
2つの数の最大公約数の求め方の1つとしてユークリッド互除法を学習しました。 しかし、最大公約数の求め方は素因数分解でも求められます。 共通に割り切れるもので割っていけばよいので、わざわざユークリッド互除法を使わなくてもいいのでは?と思うのですが、ユークリッド互除法を使うことのよさってあるのですか? 回答よろしくお願いいたします。
- ベストアンサー
- 数学・算数
- 最小公約数・最大公倍数を小学生にわかりやすく教える
最小公約数・最大公倍数を小学生にわかりやすく教える 5と4分の3(5,75です) 5と5分の4(5,8です)これを整数にするような一番小さい分数を求める問題ですが、 問題の解法としては、 4と5の最小公倍数、 23と29の最大公約数をもとめればいいのですが、(問題の設定が悪かったですが、そこは無視してください) こどもに教えるとき、なんで5と4分の3を4分の23に直す必要があるのか、説明ができません。 ぜひアドバイスを下さい。
- ベストアンサー
- 数学・算数