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

Чтобы найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) чисел 936 и 1404, давайте сначала определим НОД.

1. Наибольший общий делитель (НОД):

Мы можем использовать метод деления с остатком (алгоритм Евклида) для нахождения НОД.

• Делим 1404 на 936: \[ 1404 \div 936 = 1, \quad \text{остаток} = 1404 - 936 \cdot 1 = 468 \]

• Теперь делим 936 на 468: \[ 936 \div 468 = 2, \quad \text{остаток} = 936 - 468 \cdot 2 = 0 \]

Когда остаток равен 0, последний не нулевой остаток (468) является НОД.

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

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

Чтобы найти НОК, можно использовать формулу: \[ \text{НОК}(a, b) = \frac{|a \cdot b|}{\text{НОД}(a, b)} \]

Подставим наши числа: \[ \text{НОК}(936, 1404) = \frac{936 \cdot 1404}{468} \]

Теперь произведем вычисления: \[ 936 \cdot 1404 = 1312464 \] Теперь делим: \[ \frac{1312464}{468} = 2808 \]

Таким образом, наименьшее общее кратное равно НОК(936, 1404) = 2808.

Ответ: Наибольший общий делитель (НОД) чисел 936 и 1404: 468.
Наименьшее общее кратное (НОК) чисел 936 и 1404: 2808.