信息安全数学基础考试复习题.pdfVIP

第一章 27 证明：如果整数 a,b,c是互素且非零的整数，那么（ab,c)=(a,b)(a,c) 证明：由题(a,b)=1=(a,c), 因为a,b,c 互素，所以（ab,1）=1, 所以（ab,c)=(a,b)(a,c) 28 求最大公约数 （1）（55,85） 解：85=55*1+30 55=30*1+25 25=5*5 所以（55,85）=5 （2）（202,282） 解：282=202*1+80 202=80*2+42 80=42*1+38 42+38*1+4 38=4*9+2 4=2*2