Задание 3. Найдите наибольший общий делитель (НОД) чисел: 1) 42 и 56; 2) 135 и 225.

1. Разложим числа на простые множители: 42 = 2 · 3 · 7; 56 = 2³ · 7. Общие множители с наименьшими показателями: 2 · 7 = 14.

   НОД(42, 56) = 14.

2. Разложим числа на простые множители: 135 = 3³ · 5; 225 = 3² · 5². Берём общие множители с наименьшими показателями: 3² · 5 = 45.

   НОД(135, 225) = 45.

Ответ: 1) 14; 2) 45.