Найдете наибольшее общий делитель чисел способом перебора делителей: 36 и63, 30 и45,27 и54,42 и56,80 и32,39 и 65

Для удобства перебора делителей разложим на простые множители числа, заданные по условию задания.

1) 36 = 2 * 2 * 3 * 3.

63 = 3 * 3 * 7.

Как видим, общее у двух чисел 3 * 3 = 9, оба числа делятся на 9.

Значит, НОД (36, 63) = 9.

2) 30 = 2 * 3 * 5.

45 = 3 * 3 * 5.

Числа имеют общие множители 3 и 5, а значит, они оба делятся на 3 * 5 = 15.

Таким образом, НОД (30, 45) = 15.

3) 27 = 3 * 3 * 3.

54 = 2 * 3 * 3 * 3.

Оба числа делятся на 27 = 3 * 3 * 3.

НОД (27, 54) = 27.

4) 42 = 2 * 3 * 7.

56 = 2 * 2 * 2 * 7.

Общие множители 2 и 7, а их произведение 14.

НОД (42, 56) = 14.

5) 80 = 2 * 2 * 2 * 2 * 5.

32 = 2 * 2 * 2 * 2 * 2.

Общие множители четыре двойки, а их произведение 16.

НОД (80, 32) = 16.

6) 39 = 3 * 13.

65 = 5 * 13.

НОД (39, 65) = 13.