Question

Найдите наибольший общий делитель и наименьшее общее кратное чисел 936и1404

Answer 1

936, 1404 НОК 2808
936, 1404 НОД 468

Answer 2

Для нахождения наибольшего общего делителя двух чисел, мы можем использовать алгоритм Евклида.

1. Найдем наибольший общий делитель 936 и 1404:

   • 1404 = 1 * 936 + 468
   • 936 = 2 * 468 + 0

   Поскольку на этом этапе получили остаток равный 0, то мы закончили и алгоритм Евклида сообщает, что НОД(936, 1404) = 468.

2. Найдем наименьшее общее кратное (НОК) 936 и 1404.

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

   Таким образом, НОК(936, 1404) = (936 * 1404) / НОД(936, 1404) = (936 * 1404) / 468 = 2808.

Таким образом, мы нашли, что НОД(936, 1404) = 468 и НОК(936, 1404) = 2808.