C++ 实现gcd,拓展欧几里得算法,和最小公倍数

冷不防 2024-04-18 11:30 15阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,15人围观)

还没有评论,来说两句吧...

相关阅读

    相关 算法实现

    欧几里得算法用于计算两个正整数的最大公约数。原理就是a和b的公约数(a>b)等于b和 mod(a,b)的公约数(mod(a,b)!= 0),也等于mod(a,b)和mod(b,