2018年7月15日
欧几里得算法及其扩展学习笔记
摘要： 欧几里得算法百度一下人物介绍在欧几里得著的《几何原本》里面，有用线段的划分来讲解这个数学方法的，这里我们从代数而不是几何上来讲，并且侧重于算法OI竞赛。欧几里得算法（gcdgcdgcd），又称辗转相除法，可以用来快速计算两个整数的最大公约数，并有许多扩展应用... 阅读全文
posted @ 2018-07-15 10:57 VictoryCzt 阅读(242) 评论(0) 推荐(0) 编辑