西南大学[0346]《初等数论》数论作业2

西南大学[0346]《初等数论》数论作业2

计算题

1. 求400与240的最大公因数。

2. 求不定方程10x + 9y = 1的一切整数解。

3. 求150与210的最大公因数。

4. 解同余式3x º 2 (mod 5)。

5. 求不定方程7x + 2y = 1的一切整数解。

6. 解同余式3x º 1 (mod 7)。

7. 解同余式28x º 21 (mod 35)。

8. 解同余式组：

。

9. 求不定方程3x + 2y = 2的一切整数解。

10. 解同余式。