Найдите НОД чисел: 756 и 1176

756|2 1176|2 НОД(756;1176)=378|2 588|2 =2•2•3•7=84189 |3 294|263 |3 147|321 |3 49|77 |7 7|71 1

756 и 1176 .1176 : 1 , 2 , 3 , 4 , 6 , 7 , 8 , 12 , 14 , 21 , 24 , 28 , 42 , 49 , 56 , 84 , 98 , 147 , 168 , 196 , 294 , 392 , 588 , 1176 .756 : 1 , 2 , 3 , 4 , 6 , 7 , 9 , 12 , 14 , 18 ,21 ,27 , 28 , 36 , 42 , 54 , 63 , 84 , 108 , 126 , 189 , 252 , 378 , 756 . Тогда НОД (756 и 1176) является 84 . Ответ : 84 .