• НОД (58; 116) = 58
1) Разложим на простые множители 58
58 = 2 • 29
2) Разложим на простые множители 116
116 = 2 • 2 • 29
3) Выберем одинаковые простые множители в обоих числах.
2 , 29
4) Находим произведение одинаковых простых множителей
НОД (58; 116) = 2 • 29 = 58
• НОК (16, 720) = 720
1) Разложим на простые множители 16
16 = 2 • 2 • 2 • 2
2) Разложим на простые множители 720
720 = 2 • 2 • 2 • 2 • 3 • 3 • 5
3) Выберем в разложении меньшего числа (16) множители, которые не вошли в разложение
• Все множители меньшего числа входят в состав большего
4) Добавим эти множители в разложение большего числа
2 , 2 , 2 , 2 , 3 , 3 , 5
5) Полученное произведение запишем в ответ.
НОК (16, 720) = 2 • 2 • 2 • 2 • 3 • 3 • 5 = 720
