こんにちは。今回は高1の整数のところで出てくる最大公約数と最小公倍数の性質の紹介。
2つの整数
の最大公約数を
, 最小公倍数を
とする。
(
は互いに素)であるとき, 次の式が成り立つ。
![]()
![]()
は,
から![]()
と書けるので,
が導ける。
【例題】最大公約数が25, 最小公倍数が900である自然数
の組をすべて求めよ。
【解法】求める2数
を
(
は互いに素)とおく。ただし,
とする。
このとき最小公倍数は
と表されるので, ![]()
![]()
となる。
は互いに素で
であることを考えると, ![]()
よって求める自然数
の組は![]()
最大公約数G, 最小公倍数L
2つの整数
の最大公約数を
, 最小公倍数を
とする。
(
は互いに素)であるとき, 次の式が成り立つ。


数樂管理人のブログ 

