最大公約数の求め方
最大公約数は、
最初に2数を素因数分解する。次にどちらにもある数において、指数が小さいものを選ぶ。
最後に選んだ数をかける。
例題
解答
今回のコツ!
最大公約数は…
最小 を選ぶ!
最大公約数を求める問題に並ぶ、最小公倍数を求める問題は指数が大きいものを選ぶため、
「最大と最小が逆である」 ことを覚えると、どちらの問題もマスターできる!
最大公約数は、
最初に2数を素因数分解する。次にどちらにもある数において、指数が小さいものを選ぶ。
最後に選んだ数をかける。