Question

Найдите НОД и НОК чисел 476 и 855​

Answer 1

Ответ:

нок- 476 и 855 взаимно простые числа

Так как взаимно простые числа не имеют общих простых делителей, то их нок будет равен их произведению

нок= 406980

Нод- 476 и 855 взаимно простые числа, они имеют только один общий делитель-число 1

Answer 2

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

1. Найдем НОД(476, 855):

Шаг 1: 855 = 476 * 1 + 379 Шаг 2: 476 = 379 * 1 + 97 Шаг 3: 379 = 97 * 3 + 88 Шаг 4: 97 = 88 * 1 + 9 Шаг 5: 88 = 9 * 9 + 7 Шаг 6: 9 = 7 * 1 + 2 Шаг 7: 7 = 2 * 3 + 1 Шаг 8: 2 = 1 * 2 + 0

Наименьший ненулевой остаток равен 1. Следовательно, НОД(476, 855) = 1.

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

Мы можем использовать формулу: НОК(a, b) = |a * b| / НОД(a, b)

Таким образом, НОК(476, 855) = |476 * 855| / 1 = 407,580.

Итак, НОД чисел 476 и 855 равен 1, а НОК равен 407,580.