Loading

2019年3月24日
扩展欧几里德算法~简单
摘要： 之前一直知道扩展欧几里德算法的实现代码，但是原理一直还是模模糊糊，看了很多终于明白了，于是决定写一篇来记录下自己的思路。 下面实现的其他定理就不再多解释了，主要讲扩展欧几里德算法。 扩展欧几里德算法就是用来求 Ax+By=K 的一组解, A,B,K 都是已知常量，求解 x, y. 首先，根据“贝祖等 阅读全文
posted @ 2019-03-24 12:31 苟住 阅读(410) 评论(0) 推荐(0)