Question

Найдите наибольший общий делитесь и наименьшее общее кратное чисел "12 и 18" "13 и 39"

Answer 1

12 = 3*2*2

18=3*3*2

НОД (12, 18) = 6

НОК (12,18) = 3*3*2*2 = 36

39=3*13

НОД (39, 13) = 13

НОК (39, 13) = 13*3 = 39

Answer 2

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

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

Давайте начнем с нахождения НОД и НОК для пар чисел.

1. Пара чисел (12 и 18): НОД(12, 18): 18 = 12 * 1 + 6 12 = 6 * 2 + 0

Таким образом, НОД(12, 18) = 6.

НОК(12, 18) = |12 * 18| / НОД(12, 18) = 12 * 18 / 6 = 72.

2. Пара чисел (13 и 39): НОД(13, 39): 39 = 13 * 3 + 0

Таким образом, НОД(13, 39) = 13.

НОК(13, 39) = |13 * 39| / НОД(13, 39) = 13 * 39 / 13 = 39.

Таким образом, наибольший общий делитель и наименьшее общее кратное для данных пар чисел следующие:

Для чисел 12 и 18: НОД(12, 18) = 6 НОК(12, 18) = 72

Для чисел 13 и 39: НОД(13, 39) = 13 НОК(13, 39) = 39