Question

Найти НОД(93,155) и НОК(93,155)

Answer 1

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

93 = 3 · 31

155 = 5 · 31

НОД (93; 155) = 31

НОК(93,155) = 465

Answer 2

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

1. НОД(93, 155):

   a) Вычтем 93 из 155, получим 62. b) Теперь вычтем 62 из 93, получим 31. c) Вычтем 31 из 62, получим 31. d) Теперь вычтем 31 из 31. Получим 0.

   На этом этапе мы достигли НОД, который равен последнему ненулевому остатку, то есть НОД(93, 155) = 31.

2. НОК(93, 155):

   НОК(93, 155) можно найти с помощью формулы:

   НОК(93, 155) = (93 * 155) / НОД(93, 155)

   Мы уже нашли НОД(93, 155), который равен 31.

   Теперь подставим его в формулу:

   НОК(93, 155) = (93 * 155) / 31 = 465 / 31 = 15.

Таким образом, НОД(93, 155) = 31, а НОК(93, 155) = 15.