1)Разложим на простые множители 16
16 = 2 • 2 • 2 • 2Разложим на простые множители 2424 = 2 • 2 • 2 • 3Выберем одинаковые простые множители в обоих числах.2 , 2 , 2Находим произведение одинаковых простых множителей и записываем ответНОД (16; 24) = 2 • 2 • 2 = 82)15 = 3 • 560 = 2 • 2 • 3 • 5
Выберем одинаковые простые множители в обоих числах.3 , 5НОД (15; 60) = 3 • 5 = 15
3)10 = 2 • 515 = 3 • 5
Выберем одинаковые простые множители в обоих числах.5НОД (10; 15) = 5 = 5
4)45 = 3 • 3 • 556 = 2 • 2 • 2 • 7
Одинаковые простые множители отсутствуют
ЧАСТНЫЙ СЛУЧАЙ!
45 и 56 взаимно простые числа
Числа 45 и 56 имеют только один общий делитель — число 1.
НОД (45; 56) = 1
5)21=3 • 7• 1