Izayoi_w

数论

2019牛客多校(3) bfs(1) csdn博客(1) c语言(1) 个人刷kuangbin带你飞系列(3) 原创(4) 图论学习(1) 未归档(34) 计算机(1) 转载(1)

/ 注册

全部文章 / 数论（共1篇）

数论学习（2）——欧几里得与扩展欧几里得

欧几里得及扩展欧几里得算法与思想都是数论里面基础的基础，许多其他的定理或算法以其为基础或将其作为重要组成部分，是学数论者绕不过去的基本知识。什么是欧几里得算法？欧几里得算法，又叫辗转相除法，是一种求最大公约数的算法，简记为gcd(a,b)。该算法利用了性质gcd(a,b)=gcd(b,a...

数论

2018-03-18

0 525