Gọi d là ƯC (7n+4, 5n+3), d ∈ Z
⇒ 7n+4 chia hết d
và 5n+3 chia hết d
⇒ 5.(7n+4) chia hết d
và 7.(5n+3) chia hết d
⇒ 35n+20 chia hết d
và 35n+21 chia hết d
⇒ (35n+21)-(35n+20) chia hết d
⇒ 35n+21-35n-20 chia hết d
⇒ 1 chia hết d mà d ∈ Z
⇒ d ∈ {1,-1}
⇒ (7n+4,5n+3)=1
⇒ 7n+34/5n+3 là phân số tối giản
⇒ đpcm