Найдите : НОД(312;468)

Разложим числа на простые множители.

3122
1562
782
393
1313
4682
2342
1173
393
1313

Т.е. мы получили, что:
312 = 2•2•2•3•13
468 = 2•2•3•3•13

Находим общие множители.
Чтобы найти НОД перемножим общие множители:
НОД(312, 468) = 2•2•3•13 = 156