Question

Найдите НОД (7920 и 594)​

Answer 1

Ответ:

Ответ 198

Пошаговое объяснение:

Нод =198

Нужно ли обьеснение ?

Answer 2

Пошаговое объяснение:

7920/594= остаток(198)

594/198= остаток(0)

значит нод(7920 и 594) = 198

Это способ называется алгоритм Евклида. Это эффективный алгоритм для нахождения наибольшего общего делителя двух целых чисел.

Нужно с большего брать остаток от деления меньшего пока остаток не станет равен нулю.