№3. Найти НОД чисел 12 и 15.

Разложим числа на простые множители: 12 = 2 · 2 · 3; 15 = 3 · 5.

Общий простой множитель — 3, поэтому НОД(12, 15) = 3.

Ответ: 3.