avem d - divizorul comun al numerelor
d il divide pe 3n+7 dar d il divide si pe 4n+9
se amplifica 3n+7 cu 4 si 4n+9 cu 3, astfel încât vom avea:
d il divide pe 12n+28 d il divide pe 12n+27 => ca d divide (12n+28) - (12n+27) adică d il divide pe 1
daca d il divide pe 1 înseamnă ca d=1 => (3n+7; 4n+9) = 1
Sper ca te-am ajutat!