Question

Знайди нсд і нск чисел 476 і 855 ​

Answer 1

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

НОД (476; 855) = 1

476 = 2 * 2 * 7 * 17

855 = 3 * 3 * 5 * 19

Так как эти числа не имеют общих простых множителей, то наибольший общий делитель этих чисел равен 1

НОД = 1

НОК (476; 855) =

476 = 2 * 2 * 7 * 17

855 = 3 * 3 * 5 * 19

НОК (476; 855) = 3 * 3 * 5 * 19 * 2 * 2 * 7 * 17 = 406980

Answer 2

Щоб знайти найбільший спільний дільник (НСД) і найменше спільне кратне (НСК) чисел 476 і 855, можна використати алгоритм Евкліда. Запишемо його послідовність дій для цих чисел:

1. Розділимо більше число на менше: 855 / 476 = 1 з залишком 379.
2. Тепер розділимо попереднє менше число (476) на отриманий залишок (379): 476 / 379 = 1 з залишком 97.
3. Повторимо попередній крок, розділивши 379 на 97: 379 / 97 = 3 з залишком 88.
4. Продовжимо алгоритм, розділивши 97 на 88: 97 / 88 = 1 з залишком 9.
5. Розділимо 88 на 9: 88 / 9 = 9 з залишком 7.
6. Останній крок: 9 розділене на 7 дає 1 з залишком 2.

Коли отримаємо залишок 1, це означає, що попередній залишок є найбільшим спільним дільником чисел 476 і 855. Таким чином, НСД(476, 855) = 1.

Щоб знайти найменше спільне кратне, можна використати формулу: НСК(a, b) = |a * b| / НСД(a, b).

Тому НСК(476, 855) = |476 * 855| / 1 = 407,580.