1、1(1)Mod(8,3)_；(2)_.2用辗转相除法求228与1 995的最大公约数为_3给出以下三个数2 011,2 012,2 013，其中满足Mod(m,3)2的m的值是_4方程组的整数解有_组5如图所示的流程图最后输出的n值为_6不定方程5x2y12的正整数解为_7(1)用辗转相除法求840与1 764的最大公约数；(2)用更相减损术求459与357的最大公约数8写出用区间二分法求方程x32x30在区间内的一个近似解(误差不超过0.001)的一个算法及伪代码参考答案1答案：(1)2(2)2解析：(1)Mod(8,3)表示8除以3所得的余数，8232，Mod(8,3)2.(2)表示不超过
2、的最大整数，2.2答案：57解析：1 9952288171，228171157，1715730，228与1 995的最大公约数是57.3答案：2 012解析：Mod(m,3)2表示被3除余2的数是m，2 013能被3整除，2 012被3除余2.4答案：无数解析：方程组中的两方程相减并化简整理得x1y.当y取3的整数倍时，x就可以取到相应的整数，因此，原方程组的整数解有无数组5答案：37解析：由流程图可知：Mod(8 251,6 105)2 146，Mod(6 105,2 146)1 813，Mod(2 146,1 813)333，Mod(1 813,333)148，Mod(333,148)37
3、，Mod(148,37)0，故最后输出的n37.6答案：解析：方程变形为：y6x0，0x.又xN*，x1,2.当x1时，y6不是整数；当x2时，y621.不定方程的正整数解为7解：(1)1 764840284，84084100，所以840与1 764的最大公约数为84.(2)459357102，357102255，255102153，15310251，1025151，所以459与357的最大公约数为51.8解：它的算法步骤可表示为：S1令f(x)x32x3，a1，b2；S2取的中点x0(ab)，将区间一分为二；S3若f(x0)0，则x0就是方程的根，否则判断根x*在x0左侧还是右侧：若f(a)f(x0)0，则x*(x0，b)，以x0代替a；若f(a)f(x0)0，则x*(a，x0)，以x0代替b；S4若|ab|0.001，计算终止，此时x*x0，否则转S2.伪代码如下：
