1-5 公钥密码学基础(2)(3)(欧几里德算法).pdf

1-5 公钥密码学基础(2)(3)(欧几里德算法).pdf

计算机系统与网络安全技术 信息安全概述 欧几里德算法 最大公约数 a和b的最大公约数是能够同时整除a和b的最大的正整 数:gcd (a ,b) gcd (4 ,6 )=2 如果gcd (a ,b)=1,则a和b互素 如何求gcd (a ,b)? 信息安全概述 欧几里德算法 如何求最大公约数 • 方法一:对a和b因素分解,比较每一个素数在a和b因 数中的幂的大小,取较小的一个,将所有幂相乘即得 6 3 1728=2 3 3 = 135 3 5

文档评论(0)

1亿VIP精品文档

相关文档