Gọi d là ƯC(20n+9;30n+13) (d thuộc N*)
=>20n+9 chia hết cho d =>60n+27 chia hết cho d
=>30n+13 chia hết cho d =>60n+26 chia hết cho d
=>60n+27-60n-26 chia hết cho d
=>1 chia hết cho d
=>d=1 =>(20n+9;30n+13)+1
=>20n+9 và 30n+13 là 2 số nguyên tố cùng nhau