Giả sử:
5n + 2 và 8n + 1 cùng chia hết cho d ( d thuộc N, )
Ta có:
5n + 2 chia hết cho d
8n + 1 chia hết cho d
8.5n + 2 chia hết cho d
5.8n + 1 chia hết cho d
Tính chất phân phối = 40n + 16 chia hết cho d
40n + 5 chia hết cho d
Trừ 2 số này cho nhau được 11 chia hết cho d
=> d thuộc Ư( 11 )
=> d thuộc {1; 11 }