Gọi d là ƯC ( 12n + 1 ; 30n + 2 )
=> 12n + 1 ⋮ d => 5.( 12n + 1 ) ⋮ d => 60n + 5 ⋮ d ( 1 )
=> 30n + 2 ⋮ d => 2.( 30n + 2 ) ⋮ d => 60n + 4 ⋮ d ( 2 )
=> [ ( 60n + 5 ) - ( 60n + 4 ) ] ⋮ d
=> 1 ⋮ d => d = 1
Vì ƯC ( 12n + 1 ; 30n + 2 ) = 1 nên 12n + 1 / 30n + 2 là p/s tối giản ( đpcm )
gọi d là ước chung của 12n+1va30n+2
=>12n+1 chia het d=>30n+5chia het d