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

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

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

Делители на $12$12: $\blueD{1}, \blueD{2}, \blueD{3}, 4, \blueD{6}, 12$start color #11accd, 1, end color #11accd, comma, start color #11accd, 2, end color #11accd, comma, start color #11accd, 3, end color #11accd, comma, 4, comma, start color #11accd, 6, end color #11accd, comma, 12

Делители на $18$18: $\blueD{1}, \blueD{2}, \blueD{3}, \blueD{6}, 9, 18$start color #11accd, 1, end color #11accd, comma, start color #11accd, 2, end color #11accd, comma, start color #11accd, 3, end color #11accd, comma, start color #11accd, 6, end color #11accd, comma, 9, comma, 18

$\blueD{1,2, 3}$start color #11accd, 1, comma, 2, comma, 3, end color #11accd и $\blueD{6}$start color #11accd, 6, end color #11accd са общи делители на $12$12 и $18$18. Кой от тях е най-големият?

$\blueD{6}$start color #11accd, 6, end color #11accd е най-големият общ делител на $12$12 и $18$18.