Explicație pas cu pas:
Fie d divizorul comun a celor 2 numere
avem d| a si d|b deci d|11n+12 si d|10n+11
inmultim prima cu 10 si avem d|110+120
inmultim pe a doua cu 11 si avem
d|110n+121
Le scadem si avem ca
d|110n+121-110n-120 => d|1 deci divizorul comun este 1 de unde numerele sunt prime intre ele