Задание 3. Найдите наибольший общий делитель чисел: 186 и 465.

Применим алгоритм Евклида: 465 = 186 · 2 + 93; 186 = 93 · 2.

Остаток при делении 186 на 93 равен нулю, значит, наибольший общий делитель — 93.

Ответ: НОД(186, 465) = 93.