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