Gọi d là (30n+2 ; 12n+1) (1) => 30n+2 chia hết cho d => 2(30n+2) chia hết cho d hay 60n+4 chia hết cho d
Tương tự ta chứng minh được 5(12n+1) chia hết cho d => 60n+5 chia hết cho d
do đó (60n+5) - (60n+4) chia hết cho d hay 1 chia hết cho d => d=1 hoặc -1 (2)
Từ (1) và (2) => (30n+2 ; 12n+1) = 1 hoặc -1 do đó phân số 12n+1 trên 30n+2 là phân số tối giản (Đ.P.C.M)