Question

Вычислите НОД(99,100);НОК(99,100);НОД(9,207207207);НОК(9,207207207) Срочно надо)помогите))

Answer 1

Нод 99,100=1
нок 99,100=9900
нод 9,207207207=9
нок 9,207207207=207207207

Answer 2

Для вычисления наибольшего общего делителя (НОД) двух чисел, можно использовать алгоритм Евклида. Для вычисления наименьшего общего кратного (НОК), можно воспользоваться формулой:

НОД(99, 100): Алгоритм Евклида: 99 ÷ 100 = 0 (остаток 99) 100 ÷ 99 = 1 (остаток 1) 99 ÷ 1 = 99 (остаток 0)

Таким образом, НОД(99, 100) = 1.

НОК(99, 100): НОК(99, 100) = (99 * 100) / НОД(99, 100) = (99 * 100) / 1 = 9900

Таким образом, НОК(99, 100) = 9900.

НОД(9, 207207207): Алгоритм Евклида: 207207207 ÷ 9 = 23023023 (остаток 0) 9 ÷ 0 = 9 (остаток 0)

Таким образом, НОД(9, 207207207) = 9.

НОК(9, 207207207): НОК(9, 207207207) = (9 * 207207207) / НОД(9, 207207207) = (9 * 207207207) / 9 = 207207207

Таким образом, НОК(9, 207207207) = 207207207.