Как найти наибольший общий чисел (или их разложения): 3) 16; 24 4)100; 40. 5)72; 128

ЗАДАЧА
Найти наибольший общий делитель.
РЕШЕНИЕ
3)  16 и 24
16 = 2*2*2*2 
24 = 2*2*2*3 
ОБЩИЕ - три двойки.
НОД(16,24) = 2*2*2 = 8  - ОТВЕТ
4)  100 и 40
Решаем "глазами"
100 = 20*5
40 = 20*2
ОБЩЕЕ - 20
НОД(40,100) = 20 - ОТВЕТ
5) 72 и 128 - сразу множители не видны.
Раскладываем на множители.
72 = 2*2*2*3*3 = 2³*3²
128 = 2*2*2*2*2*2*2 = 2⁷
Общий множитель =2³ = 16
НОД(72,128) = 2*2*2 = 8 - ОТВЕТ