Gọi a là ƯC của 7n+3 và 8n-1
⇒a chia hết cho 7n+3
a chia hết cho 8n-1
⇒a chia hết cho 8 . (7n+3 )
a chia hết cho 7 . ( 8n-1 )
⇒a chia hết cho 8.7n +8.3
a chia hết cho 7.8n -7.1
⇒a chia hết cho 8.7n + 8.3 - 7.8n -7.1
⇒a chia hết cho 24 - 7
⇒a chia hết cho 17
⇒ƯC ( 7n+3 , 8n-1 ) ∈ { 1; 17}
⇒ƯCLN ( 7n+3 , 8n-1 ) = 17