蔚蓝-星辰

摘要： 求最大公约数算法介绍 1.更相减损术 算法原理：欲求$a$和$b$的最大公约数，设$gcd(a,b)$为$m$，故$a$是$m$的倍数，$b$是$m$的倍数，则$a-b$自然也是$m$的倍数，故有$$gcd(a,b)=gcd(b,a-b)(假定a>b)$$ 当$b$变为0，则$a$便是我们所需求解的 阅读全文

摘要： 树状数组基础用法 阅读全文