найдите наибольший общий делитель и наименьшее общее кратное чисел 936и 1144 б)108. 216и 35
Чтобы найти наибольший общий делитель (НОД) и наименьшее общее кратное (НОК) для данных чисел, воспользуемся следующими методами.
- Для чисел 936 и 1144:
Сначала найдем НОД. Для этого можем использовать алгоритм Евклида:
- 1144 делим на 936, получаем частное 1 и остаток 208 (1144 - 936*1 = 208).
- Теперь делим 936 на 208: 936 делим на 208, получаем частное 4 и остаток 104 (936 - 208*4 = 104).
- Делим 208 на 104: 208 делим на 104, получаем частное 2 и остаток 0 (208 - 104*2 = 0).
Когда остаток равен нулю, последний ненулевой остаток — это НОД. Таким образом, НОД(936, 1144) = 104.
Теперь найдем НОК с помощью формулы: \[ \text{НОК}(a, b) = \frac{|a \cdot b|}{\text{НОД}(a, b)} \]
Подставим наши значения: \[ \text{НОК}(936, 1144) = \frac{936 \cdot 1144}{104} = 10032 \]
Таким образом:
- НОД(936, 1144) = 104
- НОК(936, 1144) = 10032
- Для чисел 108, 216 и 35:
Сначала найдем НОД для пар чисел:
- НОД(108, 216). Заметим, что 216 является кратным 108, значит, НОД(108, 216) = 108.
- Теперь найдем НОД(108, 35). Применим алгоритм Евклида:
- 108 делим на 35, получаем остаток 3 (108 - 35*3 = 3).
- 35 делим на 3: 35 делим на 3, получаем остаток 2 (35 - 3*11 = 2).
- 3 делим на 2: получаем остаток 1 (3 - 2*1 = 1).
- 2 делим на 1: остаток 0.
Таким образом, НОД(108, 35) = 1.
Теперь найдем НОК: \[ \text{НОК}(108, 216) = 216 \] (так как 216 кратно 108) \[ \text{НОК}(108, 35) = \frac{108 \cdot 35}{1} = 3780 \]
Итак, для второй группы чисел:
- НОД(108, 216) = 108
- НОД(108, 35) = 1
- НОК(108, 216) = 216
- НОК(108, 35) = 3780
Если у вас есть дополнительные вопросы или вам нужна помощь с другими задачами, не стесняйтесь задавать!
