Question

Найти наибольший общий делитель чисел 380и378

Answer 1

Разложим на множители каждое из чисел:
380=2*2*5*19;  378=2*2*2*2*2*3*3.
Общие множители у обоих чисел это 2 и 2.
Значит НОД(380;378)=2*2=4

Answer 2

Для нахождения наибольшего общего делителя (НОД) чисел 380 и 378 можно воспользоваться алгоритмом Евклида.

Алгоритм Евклида основан на следующем свойстве: если a и b - два числа, и a больше b, то НОД(a, b) равен НОД(b, a mod b), где "mod" обозначает операцию взятия остатка от деления.

Применяя этот алгоритм, мы последовательно делим большее число на меньшее, затем делим получившийся остаток на предыдущее деление и так далее, пока не получим остаток равный нулю. Н