Задача Задача №3533057
А
А
используя алгоритмы, найдите: НОД(35, 45) и НОК (35,45)
Задача: найти НОД(35, 45) и НОК(35, 45) с использованием алгоритмов.
- Евклидов алгоритм (для НОД)
- 45 = 1·35 + 10
- 35 = 3·10 + 5
- 10 = 2·5 + 0 Когда остаток стал 0, последний ненулевой остаток — НОД: НОД(35, 45) = 5.
- Прямое вычисление НОК через НОД
- НОК(a, b) = a·b / НОД(a, b)
- НОК(35, 45) = 35·45 / 5 = 1575 / 5 = 315.
- Альтернативный способ через простые множители (проверка)
- 35 = 5 · 7
- 45 = 3^2 · 5
- НОД — общие простые множители с минимальной степенью: 5 → НОД = 5
- НОК — произведение всех простых множителей с максимальными степенями: 3^2 · 5 · 7 = 9 · 5 · 7 = 315
Ответ:
- НОД(35, 45) = 5
- НОК(35, 45) = 315
Обсуждение
2 сообщения А
решите уравнения : а) 6•x+27665=30533 б)у•25=625
Давайте решим оба уравнения по очереди.
а) Уравнение: \( 6x + 27665 = 30533 \)
Выразим \( 6x \): \[ 6x = 30533 - 27665 \] \[ 6x = 2868 \]
Найдем \( x \): \[ x = \frac{2868}{6} \] \[ x = 478 \]
Ответ: \( x = 478 \)
б) Уравнение: \( y \cdot 25 = 625 \)
- Найдем \( y \): \[ y = \frac{625}{25} \] \[ y = 25 \]
Ответ: \( y = 25 \)
Таким образом, решения уравнений:
- а) \( x = 478 \)
- б) \( y = 25 \)
