Главное меню

Новости:

SMF - Just Installed!

Как найти наибольший общий делитель чисел 48, 60, 72?

Автор ZadaSIK, Март 15, 2024, 06:02

« назад - далее »

ZadaSIK


Ahina

               Например разложить на простые множители или же алгоритм Евклида.
48 = 2^4  360 = 2^2  3  572 = 2^3  3^2Находим общие простые множители для всех трех чисел , а затем умножаем общие простые множители в их минимальных степенях: НОД(48, 60, 72) = 2^2  3 = 4  3 = 12.
Получается в конкретном примере НОД - 12.