Question

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

Answer 1

Ответ:

а) больший делитель:3,

наименьшее кратное:2

б) сори не знаю

Answer 2

Ответ:

a) 6 и 36

Б) 13 и 39

Пошаговое объяснение:

...........

Answer 3

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

1. НОД(a, b) = НОД(b, a % b) - это рекурсивная формула для вычисления НОД.
2. НОК(a, b) = (a * b) / НОД(a, b) - это формула для вычисления НОК, используя НОД.

a) Для чисел 12 и 18:

Найдем НОД: НОД(12, 18) = НОД(18, 12 % 18) = НОД(18, 12)

Теперь применяем алгоритм Эвклида снова: НОД(18, 12) = НОД(12, 18 % 12) = НОД(12, 6)

И снова: НОД(12, 6) = НОД(6, 12 % 6) = НОД(6, 0)

Когда получили 0, это означает, что НОД равен последнему ненулевому остатку, то есть 6.

Теперь найдем НОК: НОК(12, 18) = (12 * 18) / НОД(12, 18) = (12 * 18) / 6 = 72

b) Для чисел 13 и 39:

Найдем НОД: НОД(13, 39) = НОД(39, 13 % 39) = НОД(39, 13)

Теперь применяем алгоритм Эвклида снова: НОД(39, 13) = НОД(13, 39 % 13) = НОД(13, 0)

Когда получили 0, это означает, что НОД равен последнему ненулевому остатку, то есть 13.

Теперь найдем НОК: НОК(13, 39) = (13 * 39) / НОД(13, 39) = (13 * 39) / 13 = 39

Итак, для чисел 12 и 18 НОД равен 6, а НОК равен 72, а для чисел 13 и 39 НОД равен 13, а НОК равен 39.