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

ЗАДАЧАНайти наибольший общий делитель.РЕШЕНИЕ3)  16 и 2416 = 2*2*2*2 24 = 2*2*2*3 ОБЩИЕ - три двойки.НОД(16,24) = 2*2*2 = 8  - ОТВЕТ4)  100 и 40Решаем "глазами"100 = 20*540 = 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 - ОТВЕТ