- 締切済み
ユークリッドの互除法がわからない
ユークリッドの互除法は、どうして割っていくと公約数が求められるのですか? 公約数を求めるやり方はわかったのですが、どうしてそうなるのかわかりません。 調べて説明や証明を読んでもチンプンカンプンでした。 わかりやすく教えていただけたら嬉しいです。 よろしくお願いします。
- みんなの回答 (7)
- 専門家の回答
みんなの回答
- lopk563
- ベストアンサー率43% (14/32)
回答No.7
- 麻野 なぎ(@AsanoNagi)
- ベストアンサー率45% (763/1670)
回答No.6
- 麻野 なぎ(@AsanoNagi)
- ベストアンサー率45% (763/1670)
回答No.5
- yoikagari
- ベストアンサー率50% (87/171)
回答No.4
- yoikagari
- ベストアンサー率50% (87/171)
回答No.3
- yoikagari
- ベストアンサー率50% (87/171)
回答No.2
noname#20377
回答No.1
お礼
ありがとうございます!なんとなくわかりました。 まだ理解できないのは、 たとえば18と12の最大公約数は6で、 18の中に6は3つ、12の中に6は2つあるわけですが、 それを求めるときになぜ12で18を割ってみようという発想になるのかわかりません。