Найдите наибольший общий делитель и наименьшее общее кратное чисел: 18и36. 33и44. 378и441. 11340и37800

Предыдущий
вопрос Следующий
вопрос

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

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

Для чисел 18 и 36
НОД(18, 36) = НОД(36, 18) = НОД(18, 0) = 1
НОК(18, 36) = |18*36| / 18 = 36

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

Для чисел 33 и 44
НОД(33, 44) = НОД(44, 33) = НОД(33, 11) = 1
НОК(33, 44) = |33*44| / 11 = 132

Ответ: НОД = 11, НОК = 132

Для чисел 378 и 441
НОД(378, 441) = НОД(441, 378) = НОД(378, 63) = 6
НОК(378, 441) = |378*441| / 63 = 2646

Ответ: НОД = 63, НОК = 2646

Для чисел 11340 и 37800
НОД(11340, 37800) = НОД(37800, 11340) = НОД(11340, 5070) = НОД(5070, 120
НОД(5070, 120) = НОД(120, 30) = НОД(30, 0) = 30

НОК(11340, 37800) = |1134037800| / 30 = 226801260 = 28512000

Ответ: НОД = 30, НОК = 28512000