- 博客(1)
- 收藏
- 关注
原创 辗转相除法(欧几里得算法)和扩展欧几里得算法实现及证明
辗转相除法(欧几里得算法)和扩展欧几里得算法实现及证明 今天看了好长时间的数论知识点,学完之后,过了一个假期,再回头看扩展欧几里得时已经是 懵 懵 懵 于是我上网找到了它的证明! (叙述的可能会非常啰嗦详细) 辗转相除法: 定义及用途: 辗转相除法, 又名欧几里德算法,是求最大公约数的一种方法。它的具体做法是...
2018-08-17 15:44:32 461 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人