欧几里得算法

欧几里得算法又称辗转相除法，欧里是得算指用于计算两个非负整数a，b的欧里最大公约数。应用领域有数学和计算机两个方面。得算计算公式gcd(a，欧里b)=gcd(b，得算amodb)。欧里

欧几里得算法是得算用来求两个正整数最大公约数的算法。古希腊数学家欧几里得在其著作《TheElements》中最早描述了这种算法,所以被命名为欧几里得算法。欧里扩展欧几里得算法可用于RSA加密等领域。得算