《夜深人静写算法》数论篇 - (08) 最大公约数
最新推荐文章于 2024-10-11 16:56:17 发布
本文介绍了数论中的最大公约数概念,详细阐述了模运算的五种基本运算法则,并通过朴素法和辗转相除法解释了如何求解最大公约数。其中,辗转相除法提供了递归式的高效解决方案,时间复杂度为 O(log2n)。
摘要由CSDN通过智能技术生成