Найдите величайший общий делитель чисел методом перебора делителей : 42 и

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

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.