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 .
Gọi d là ƯCLN(12n + 1; 30n + 2)
Khi đó : 12n + 1 chia hết cho d và 30n + 2 chia hết cho d
<=> 60n + 5 chia hết cho d và 60n + 4 chia hết cho d
=> (60n + 5) - (60n + 4) chia hết cho d => 1 chia hết cho d => d = 1
Vì ƯCLN(12n + 1; 30n + 2) = 1 => 12n + 1/60n + 2 là p/s tối giản