Gọi ƯC(2n + 1 và 3n + 1)= d
Ta có :
2n + 1 chia hết cho d => 3(2n + 1 ) chia hết cho d
Hay 6n + 3 chia hết cho d ( 1 )
3n + 1 chia hết cho d => 2(3n + 1 ) chia hết cho d
Hay 6n + 2 chia hết cho d ( 2 )
Từ (1 ) và ( 2 ) => ( 6n + 3 - 6n - 2 ) chia hết cho d
=> 1 chia hết cho d
=> d là ước của 1
=> d thuộc tập hợp ước của 1
=> tập hợp ước chung của 2n + 1 và 3n + 1 là -1 và 1
Gọi d là ước chung của 5n + 6 và 8n + 7
=> d là ước 3n + 1
=> d là ước chung của 5n + 6 và 3n + 1 → d là ước 2n + 5
=> d là ước chung của 3n + 1 và 2n + 5 → d là ước n - 4
=> d là ước chung của 2n + 5 và n - 4 → d là ước của n + 9
=> d là ước chung của n + 9 và n - 4 → d là ước của 13
Vậy tập hợp các ước chung ( không âm ) của 5n + 6 và 8n + 7 = { 1 ; 13 }
Nếu n # 4 + 13 k thì tập hợp ước chung của 5n + 6 và 8n + 7 là 1