Найдите наибольший общий делитель чисел способом перебора делителей:1) 30 и 42 2)36 и 63...

Question

Найдите наибольший общий делитель чисел способом перебора делителей:1) 30 и 42 2)36 и 63 3)27 И 54 4) 80 И 32.

Answer 1

30 делится на 30,15, 10, 6, 5, 2.
42 делится на 42,21, 14, 7, 6, 2.
НОД = 6.

36 делится на 36, 18, 12, 9, 4, 2
63 делится на 63, 21, 9, 7, 3.
НОД = 9

27 делится на  27, 9, 3
54 делится на 54, 27, 9, 3
НОД = 27

80 делится на 80, 40, 20, 16, 10, 8, 5, 4, 2
32 делится на 32, 16, 8, 4, 2
НОД = 16.