Gọi d là ƯCLN của 2n - 1 và 3n - 1
2n - 1 chia hết cho d
3.(2n -1) chia hết cho d
6n - 3 chia hết cho d (1)
3n - 1 chia hết cho d
2.(3n - 1) chia hết cho d
6n - 2 chia hết cho d (2)
Lấy(2) - (1)
(6n - 2) - (6n - 3) chia hết cho d
1 chia hết cho d
d = 1
Vậy ps ấy là ps tối giản