Для нахождения НОД 33 и 189 мы можем воспользоваться алгоритмом Евклида.
189 = 33 5 + 2433 = 24 1 + 924 = 9 2 + 69 = 6 1 + 36 = 3 * 2 + 0
Следовательно, НОД(33, 189) = 3.
Для нахождения НОД 33 и 189 мы можем воспользоваться алгоритмом Евклида.
189 = 33 5 + 24
33 = 24 1 + 9
24 = 9 2 + 6
9 = 6 1 + 3
6 = 3 * 2 + 0
Следовательно, НОД(33, 189) = 3.