研究 最大公 数 最小公倍数の性候
倍数の任質について調べよう。
最大公約数, 最小公
と表される。
このとき, ヶ が最大公約数であることから。 の, のは
約数をもたない。すなわち, g ヶは五ムに素<ある
7はの倍数でもヵ の倍数でもあるから。 自然数c. る
/=ggc三gのの
と表される。すなわち gcの となるが, の, の が互いに
cはの の倍数である。
よって, 7 は ggが の倍数となるから, 7=97が であ
は①によりZと0の公倍数であるから, 9のが計用@あ:
js すなわち /デggが
めで 9の7ーの9が王gg・gが6の
以上のことをまとめると, 次のことがいえる5
長大公約数。最小公倍数性質n
2 つの自然数 、 ヵ の最大公約数を 9 最小人人
3 g一9. 29であるとすると, 次のこど志冊
1 〆, がは互いに素である。
2 /=ggが
* 2⑫ー9の7 特に, 9=1のとき