Question

Помогите найти НОК 252 и 189

Answer 1

252 = 2² * 3² * 7

189 = 3³ * 7

НОК(252, 189) = 2² * 3³ * 7 = 756

Answer 2

Чтобы найти наименьшее общее кратное (НОК) двух чисел, можно воспользоваться формулой:

НОК(a, b) = (|a * b|) / НОД(a, b),

где НОД - наибольший общий делитель.

Давайте найдем НОК(252, 189):

1. Сначала найдем НОД(252, 189) - наибольший общий делитель. Для этого воспользуемся алгоритмом Евклида: НОД(252, 189) = НОД(189, 252 % 189) = НОД(189, 63).

2. Затем продолжим применять алгоритм Евклида: НОД(189, 63) = НОД(63, 189 % 63) = НОД(63, 0) = 63.

Таким образом, НОД(252, 189) = 63.

3. Теперь найдем НОК(252, 189) с использованием формулы: НОК(252, 189) = (|252 * 189|) / НОД(252, 189) = (|47628|) / 63 = 756.

Таким образом, НОК(252, 189) равно 756.