Найдите наибольший общий делать (НОД) для чисел 144265 и 7056

Наибольший общий делитель НОД (144265; 7056) = 1

Решение:

Разложим числа на простые множители.

1442655 2885311 262343 6161 70562 35282 17642 8822 4413 1473 497 77

Т. е. мы получили, что:

144265 = 5•11•43•61

7056 = 2•2•2•2•3•3•7•7

Находим общие множители (общих множителей нет, т. е. числа 144265 и 7056 взаимно-простые).

НОД (144265, 7056) = 1

Чтобы найти НОК объединяем множители и перемножаем их:

НОК (144265, 7056) = 2•2•2•2•3•3•5•7•7•11•43•61 = 1017933840

Или можно воспользоваться формулой:

НОК (a, b) = (a•b) / НОД (a, b)

НОК (144265, 7056) = (144265•7056) / НОД (144265, 7056) = 1017933840 Ответ:

НОД (144265, 7056) = 1

НОК (144265, 7056) = 1017933840