Для нахождения НОД чисел 312 и 546 можно воспользоваться алгоритмом Евклида.

546 = 312 1 + 234
312 = 234 1 + 78
234 = 78 * 3 + 0

Таким образом, НОД(312, 546) = 78.