Най-голям общ делител преговор

НОД означава най-голям общ делител. Най-големият общ делител на две числа е най-голямото число, което е делител едновременно и на двете.

Един начин да намерим НОД на две (или повече!) числа е да направим списък с делителите на всяко от числата и да определим кой е най-големият им общ делител.

Делители на $12$‍: $1,2,3,4,6,12$‍

Делители на $18$‍: $1,2,3,6,9,18$‍

$1,2,3$‍ и $6$‍ са общи делители на $12$‍ и $18$‍. Кой от тях е най-големият?

$6$‍ е най-големият общ делител на $12$‍ и $18$‍.