Gọi d là ƯCLN(6n + 20; 7n + 9)
⇒ 6n + 20 ⋮ d ⇒ 7.( 6n + 20 ) ⋮ d ⇒ [ ( 42n + 140 ) - ( 42n + 54 ) ] ⋮ d
7n + 9 ⋮ d 6.( 7n + 9 ) ⋮ d ⇒ 86 ⋮ d ⇒ d = 86
Vậy ƯCLN(6n+20; 7n+9) = 86
Gọi ƯCLN ( 6n + 20 ; 7n + 9 ) là d
=> 6n + 20 chia hết cho d => 7 ( 6n + 20 ) chia hết cho d => ( 42n + 140 ) - ( 42n + 54 ) chia hết cho d
7n + 90 chia hết cho d 6.( 7n + 9 ) chia hết cho d => 86 chia hết cho d => d = 86
Vậy ƯCLN ( 6n + 20 ; 7n + 9 ) = 86