Чтобы найти наименьшее общее кратное (НОК) чисел 20 и 35, следует использовать следующий алгоритм:
Найти наибольший общий делитель (НОД) этих чисел. Для этого можно воспользоваться методом деления или применить алгоритм Евклида.
- Разложим числа на простые множители:
- 20 = 2 × 2 × 5 = 2² × 5¹
- 35 = 5 × 7 = 5¹ × 7¹
- Разложим числа на простые множители:
Найдите НОД. Он равен произведению общих простых множителей, взятых с наименьшей степенью:
- Общий множитель: 5
- НОД(20, 35) = 5¹ = 5
Теперь можно найти НОК с помощью формулы: \[ \text{НОК}(a, b) = \frac{|a \cdot b|}{\text{НОД}(a, b)} \]
Подставим значения: \[ \text{НОК}(20, 35) = \frac{20 \cdot 35}{5} = \frac{700}{5} = 140 \]
Таким образом, наименьшее общее кратное чисел 20 и 35 равно 140.
