Gọi d là ƯC( 20n + 9; 30n + 13 )
Ta có : 20n + 9 chia hết cho d
30n + 13 chia hết cho d
=> 20n + 9 - 30n + 13 chia hết cho d
=> 3 . ( 20n + 9 ) - 2 . ( 30n + 13 ) chia hết cho d
=> 1 chia hết cho d
=> d = 1
=> ƯCLN( 20n + 9 ; 30n + 13 ) = 1
=> 20n + 9 và 30n + 13 là hai số nguyên tố cùng nhau