Question

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

Answer 1

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

312 2
156 2
78 2
39 3
13 13
468 2
234 2
117 3
39 3
13 13

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

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