№ 2. Найти НОД чисел 24 и 54. Найти НОД чисел 18 и 42.

1. Разложим числа на простые множители: 24 = 2 · 2 · 2 · 3, 54 = 2 · 3 · 3 · 3. Общие множители: 2 и 3, поэтому НОД(24, 54) = 2 · 3 = 6.

2. Разложим числа на простые множители: 18 = 2 · 3 · 3, 42 = 2 · 3 · 7. Общие множители: 2 и 3, поэтому НОД(18, 42) = 2 · 3 = 6.

Ответ: 6; 6.