Найдите наибольший общий делитель чисел способом перебора делителей : 42 и 56 80 и 32 39 65

Наибольший общий делитель — НОД.

1) Разложим числа 42 и 56 на простые множители.

42 = 2 * 3 * 7.

56 = 2 * 2 * 2 * 7.

Находим одинаковые множители этих чисел, то есть это цифры — 2 и 7.

НОД (42; 56) = 2 * 7 = 14.

2) Разложим на простые множители числа 80 и 32.

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

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

Одинаковые множители — 4 раза цифра 2.

НОД (80; 32) = 2 * 2 * 2 * 2 = 16.

3) Разложим на простые множители 39 и 65.

39 = 3 * 13.

65 = 5 * 13.

Одинаковый множитель — 13.

НОД (39; 65) = 13.