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

Question

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

Answer 1

756|2 1176|2 НОД(756;1176)=
378|2 588|2 =2•2•3•7=84
189 |3 294|2
63 |3 147|3
21 |3 49|7
7 |7 7|7
1 1

Answer 2

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 .