Задание 1. Найдите НОД чисел: а) 12 и 18; б) 24 и 36; в) 15 и 25.

1. Разложим числа на простые множители: 12 = 2 · 2 · 3, 18 = 2 · 3 · 3. Общие множители: 2 и 3, поэтому НОД(12, 18) = 2 · 3 = 6.
2. 24 = 2 · 2 · 2 · 3, 36 = 2 · 2 · 3 · 3. Общие множители: 2 · 2 · 3, поэтому НОД(24, 36) = 12.
3. 15 = 3 · 5, 25 = 5 · 5. Общий множитель — 5, поэтому НОД(15, 25) = 5.

Ответ: а) 6; б) 12; в) 5.