1.又名辗转相除法
2.用于快速计算两个数字的最大公约数
3.用于快速求解ax+by=1方程德一组整数解
gcd(a,b) = gcd (b,a%b)
inline内联函数,可能使函数调用更快(只能作用于简单的一些函数,递归函数无法实现内联函数)
欧几里德算法
最新推荐文章于 2024-08-31 15:34:19 发布
1.又名辗转相除法
2.用于快速计算两个数字的最大公约数
3.用于快速求解ax+by=1方程德一组整数解
gcd(a,b) = gcd (b,a%b)
inline内联函数,可能使函数调用更快(只能作用于简单的一些函数,递归函数无法实现内联函数)