Question

Найди наибольший общий делитель и найбольшое общее кратное а)18и36 б)33и44

Answer 1

А) НОД: 9   НОК:36 
б) НОД:11  НОК:132

Answer 2

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

а) Числа 18 и 36: Найдем НОД: 18 = 1 * 36 + 0 36 = 1 * 18 + 18 18 = 1 * 18 + 0

Последний ненулевой остаток равен 18. Таким образом, НОД(18, 36) = 18.

Найдем НОК: НОК(18, 36) = (18 * 36) / НОД(18, 36) = (18 * 36) / 18 = 36.

Ответ: НОД(18, 36) = 18, НОК(18, 36) = 36.

б) Числа 33 и 44: Найдем НОД: 44 = 1 * 33 + 11 33 = 3 * 11 + 0

Последний ненулевой остаток равен 11. Таким образом, НОД(33, 44) = 11.

Найдем НОК: НОК(33, 44) = (33 * 44) / НОД(33, 44) = (33 * 44) / 11 = 132.

Ответ: НОД(33, 44) = 11, НОК(33, 44) = 132.