Для нахождения НОД(756;1176) можно воспользоваться алгоритмом Евклида.
1176 = 7561 + 420756 = 4201 + 336420 = 3361 + 84336 = 844 + 0
Последнее ненулевое остаток равно 84, следовательно, НОД(756;1176) равен 84.
Для нахождения НОД(756;1176) можно воспользоваться алгоритмом Евклида.
1176 = 7561 + 420
756 = 4201 + 336
420 = 3361 + 84
336 = 844 + 0
Последнее ненулевое остаток равно 84, следовательно, НОД(756;1176) равен 84.