У 9=3*3 и 10=2*5 нет общего делителя большего 1, значит НОД(9,10)=1, а вообще, для любого n НОД(n,n+1)=1