Gọi d là Ước chung lớn nhất của 5n+9 và 4n+7
=> 5n+9 chia hết cho d
4n+7 chia hết cho d
=> 4( 5n + 9 ) - 5( 4n + 7 ) chia hết cho d
=> ( 20n + 36 ) - ( 20n + 35 ) chia hết cho d
=> 1 chia hết cho d
=> d = 1
Vậy 5n+9 và 4n+7 là hai số nguyên tố cùng nhau