逻辑蝉翼的头像 ID: 45610747176

逻辑蝉翼

HelloWorld 社区成员

8077995023

文章5
个人网站0
加入社区2025

项目管理(PMP架构)

1.项目管理知识框架思维象限!clipboard.png(/img/bVbvQbQ?w778&h740)思维导图!clipboard.png(/img/bVbvDwU?w1292&h1094)2.高质量项目计

算法-辗转相除法(欧几里得算法)

对于两个数的最大公约数的求解,在我们的笔算过程中,通常是使用一个短除法,本质上其实也就是进行一个质因数分解的过程,但对于一个较大的数来说,将其进行质因数分解是一件非常耗时的过程,这显然不是一个好的做法,因此基于数论基础,我们有了辗转相除法,也叫做欧几里得算法。GCD递归定理在叙述该