Отыщите наивеличайшее общий делитель чисел способом перебора делителей: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.