最大公約数のもう一つの求め方
「ミカンとリンゴが同じ数ずつ、余りが出ないように、出来るだけ多くの人に分けたとき、
何人の人に分けられるか」
何人の人に分けられるか」
答は８人です
２つの数をどちらも割れる数で割っていきます。
２で割れて、又２で割れて、もう一度２で割れる・・・
ということは、２×２×２＝８で、どちらの数字も割ることができるのです。
こうして出た８が最大公約数になります
練習：この方法で２４と３６の最大公約数を求めましょう
これが回答
この他にも、ユークリッドの互除法という、最大公約数が必ず求められる方法があります。
その簡単な応用で、２つの数の差を求めると、最大公約数が求まる場合もあります
差は必ず、最大公約数の倍数になっているので、数字の大きいときは最大公約数を求めるヒントになるのです
例えば、１６と２４の最大公約数は、２４－１６＝８と２つの数の差ですくに求められます。