Разложим числа на простые множители.
52
2
26
2
13
13
78
2
39
3
13
13
Т.е. мы получили, что:
52 = 2•2•13
78 = 2•3•13
Находим общие множители (они выделены цветом).
Чтобы найти НОД перемножим общие множители:
НОД(52, 78) = 2•13 = 26
Скачать вложение Word (DOC)