3. Знайдіть найбільший дільник чисел: 1) 12 і 18; 2) 148 і 236.

1. Дільники 12: 1, 2, 3, 4, 6, 12; дільники 18: 1, 2, 3, 6, 9, 18. Найбільший спільний дільник — 6.

2. За алгоритмом Евкліда: \(236=148\cdot1+88\), \(148=88\cdot1+60\), \(88=60\cdot1+28\), \(60=28\cdot2+4\), \(28=4\cdot7\). Отже, найбільший спільний дільник — 4.

Відповідь: 1) 6; 2) 4.