欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式 g c d ( a , b ) = g c d ( b , a m o d b ) gcd (a,b) = gcd(b,a mod b) gcd(a,b)=gcd(b,amodb)。
在编程中,可用于求最大公约数,或者间接的求最小公倍数。
欧几里得算法又称辗转相除法,是指用于计算两个非负整数a,b的最大公约数。应用领域有数学和计算机两个方面。计算公式 g c d ( a , b ) = g c d ( b , a m o d b ) gcd (a,b) = gcd(b,a mod b) gcd(a,b)=gcd(b,amodb)。
在编程中,可用于求最大公约数,或者间接的求最小公倍数。