Допустим надо найти нод (10,6)
Надо разложить их
10=2×5
6=2×3
Нод = 2×2=4
Надо брать пары чисел
1,2 1,3 1,5 1,7 1,12