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

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