ЗАДАЧА
Найти наибольший общий делитель.
РЕШЕНИЕ
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 - ОТВЕТ