連除法れんじょほう

2 つ以上いじょうの数かずを横よこにならべ、両方りょうほうをわり切きれる数かず（共通きょうつうの約数やくすう）で同時どうじにわっていくやり方かたを連れん除法じょほうといいます。これ以上いじょういっしょにわれる数かずがなくなるまで続つづけます。書かき出だしが大変たいへんな大おおきい数かずで便利べんりです。

24 と 36 を連れん除法じょほうでわった例れいです。

わる数すう	24 のほう	36 のほう
2 でわる	12	18
2 でわる	6	9
3 でわる	2	3
終おわり	2	3

• 最大公約数さいだいこうやくすう ＝ 左ひだりにならべた数かずをかける ＝ 2 × 2 × 3 ＝ 12
• 最小公倍数さいしょうこうばいすう ＝ 左ひだりの数かず × 下したに残のこった数かず ＝ 2 × 2 × 3 × 2 × 3 ＝ 72

たとえば、18 と 30 を連れん除法じょほうでわると、まず 2 でわって 9 と 15、次つぎに 3 でわって 3 と 5 になり、そこから先さきはいっしょにわれません。最大公約数さいだいこうやくすうは左ひだりの数かずだけをかけて 2 × 3 ＝ 6、最小公倍数さいしょうこうばいすうは下したに残のこった数かずもかけて 2 × 3 × 3 × 5 ＝ 90 と求もとまります。

ポイント 「もうこれ以上いじょういっしょにわれない」までわり続つづけるのがコツ。中学校ちゅうがっこうでも整数せいすうの計算けいさんで使つかう大切たいせつな道具どうぐ。