初等数论测试(带答案).docxVIP

初等数论测试(带答案) $a=bq+r$，其中$0\leq rb$. 三、计算题(每题8分，共32分) 13、$[136,221,391]=2^3\cdot 17\cdot 19\cdot 23\cdot 29$. 14、一种解法是利用辗转相除法求出$(9,21)=3$，然后用扩展欧几里得算法求出$9x_0+21y_0=3$的一组特解$(x_0,y_0)$，再乘以$48$得到通解$(x,y)=(16x_0+7k, -4x_0+3k)$，其中$k$为任意整数. 另一种解法是直接列出$9x+21y=144$的通解为$(x,y)=(16+7k,-4+3k)$，然后找到满足$x,y0$的最小正整数解