标签算法下的文章 - 马杰如的博客

更新于 2025-12-04 | 分类: 算法 | 作者: Cartethyia | 0条评论

最大公约数数学原理求最大公约数需要用到辗转相除法（又名欧几里得算法）。例如24和15.计算过程：$$24\div15=1...9$$$$15\div9=1...6$$$$9\div6=1...3$$$$6\div3=1...0$$至此，运算结束。简单的理...

阅读全文...

更新于 2025-12-04 | 分类: 算法 | 作者: Cartethyia | 0条评论

取模运算的性质？$$(a \times b) \% p = \left[(a \% p) \times (b \% p)\right] \% p$$证明：设:$a=k_1p+q_1 , b=k_2p+q_2$$(a\times b)=(......)\t...

阅读全文...