НОД (48; 54) = 6.Как найти наибольший общий делитель для 48 и 54Разложим на простые множители 48
48 = 2 • 2 • 2 • 2 • 3Разложим на простые множители 5454 = 2 • 3 • 3 • 3Выберем одинаковые простые множители в обоих числах.2 , 3Находим произведение одинаковых простых множителей и записываем ответНОД (48; 54) = 2 • 3 = 6Разложим на простые множители 4848 = 2 • 2 • 2 • 2 • 3
Разложим на простые множители 5454 = 2 • 3 • 3 • 3
Выберем в разложении меньшего числа (48) множители, которые не вошли в разложение2 , 2 , 2
Добавим эти множители в разложение бóльшего числа2 , 3 , 3 , 3 , 2 , 2 , 2
Полученное произведение запишем в ответ.НОК (48, 54) = 2 • 3 • 3 • 3 • 2 • 2 • 2 = 432Разложим на простые множители 12
12 = 2 • 2 • 3Разложим на простые множители 378378 = 2 • 3 • 3 • 3 • 7Выберем одинаковые простые множители в обоих числах.2 , 3Находим произведение одинаковых простых множителей и записываем ответНОД (12; 378) = 2 • 3 = 6Разложим на простые множители 1212 = 2 • 2 • 3
Разложим на простые множители 378378 = 2 • 3 • 3 • 3 • 7
Выберем в разложении меньшего числа (12) множители, которые не вошли в разложение2
Добавим эти множители в разложение бóльшего числа2 , 3 , 3 , 3 , 7 , 2
Полученное произведение запишем в ответ.НОК (12, 378) = 2 • 3 • 3 • 3 • 7 • 2 = 756Разложим на простые множители 7373 = 73
Разложим на простые множители 146146 = 2 • 73
Выберем одинаковые простые множители в обоих числах.73
Находим произведение одинаковых простых множителей и записываем ответНОД (73; 146) = 73 = 73Разложим на простые множители 7373 = 73
Разложим на простые множители 146146 = 2 • 73
Выберем в разложении меньшего числа (73) множители, которые не вошли в разложениеВсе множители меньшего числа входят в состав большего
Добавим эти множители в разложение бóльшего числа2 , 73
Полученное произведение запишем в ответ.НОК (73, 146) = 2 • 73 = 146Разложим на простые множители 4848 = 2 • 2 • 2 • 2 • 3
Разложим на простые множители 5454 = 2 • 3 • 3 • 3
Выберем одинаковые простые множители в обоих числах.2 , 3
Находим произведение одинаковых простых множителей и записываем ответНОД (48; 54) = 2 • 3 = 6Разложим на простые множители 4848 = 2 • 2 • 2 • 2 • 3
Разложим на простые множители 5454 = 2 • 3 • 3 • 3
Выберем в разложении меньшего числа (48) множители, которые не вошли в разложение2 , 2 , 2
Добавим эти множители в разложение бóльшего числа2 , 3 , 3 , 3 , 2 , 2 , 2
Полученное произведение запишем в ответ.НОК (48, 54) = 2 • 3 • 3 • 3 • 2 • 2 • 2 = 432