Question

Найти НОД и НОК чисел 792 и 1198 Помогите пж даю 15 баллов

Answer 1

НОД (792;1198)= 2
792 2 1198 2
396 2 599 599
198 2
99 3
33 3
11 11
1

НОК (792;1198) = 948816

Answer 2

С удовольствием помогу! Чтобы найти НОД (наибольший общий делитель) и НОК (наименьшее общее кратное) чисел 792 и 1198, воспользуемся алгоритмом Евклида.

1. Найдем НОД(792, 1198):

Алгоритм Евклида:

• Большее число делим на меньшее.
• Если делится без остатка, то меньшее число и есть НОД.
• Если есть остаток, то большее число заменяем на остаток от деления.
• Повторяем шаги, пока одно из чисел не станет равным 0. Тогда второе число и есть НОД.

Процесс:

НОД(1198, 792) = НОД(792, 406) (1198 % 792 = 406) НОД(792, 406) = НОД(406, 380) (792 % 406 = 380) НОД(406, 380) = НОД(380, 26) (406 % 380 = 26) НОД(380, 26) = НОД(26, 8) (380 % 26 = 8) НОД(26, 8) = НОД(8, 2) (26 % 8 = 2) НОД(8, 2) = НОД(2, 0) (8 % 2 = 0)

Таким образом, НОД(792, 1198) = 2.

2. Теперь найдем НОК(792, 1198):

НОК(792, 1198) = (792 * 1198) / НОД(792, 1198) НОК(792, 1198) = (792 * 1198) / 2 НОК(792, 1198) = 947016

Итак, НОД чисел 792 и 1198 равен 2, а НОК равен 947016.