Используя алгоритм Евклида, найдите НОД чисел 8778 и 4940
Используя алгоритм Евклида, найдите НОД чисел 8778 и 4940
Гость
Ответ(ы) на вопрос:
ГостьРазложим числа на простые множители
8778 = 2•3•7•11•19
4940 = 2•2•5•13•19
Находим общие множители (они выделены жирно)
Чтобы найти НОД перемножим общие множители:
НОД (8778, 4940) = 2 • 19 = 38
Не нашли ответ?
Похожие вопросы