Для нахождения НОД чисел 312 и 546 можно воспользоваться алгоритмом Евклида.
546 = 312 1 + 234312 = 234 1 + 78234 = 78 * 3 + 0
Таким образом, НОД(312, 546) = 78.
Для нахождения НОД чисел 312 и 546 можно воспользоваться алгоритмом Евклида.
546 = 312 1 + 234
312 = 234 1 + 78
234 = 78 * 3 + 0
Таким образом, НОД(312, 546) = 78.