摘要：
目录 gcd的欧几里得算法 gcd的二进制算法 最小公倍数lcm gcd的欧几里得算法 又称辗转相除法，是一个求解两数最大公因数的算法。算法可以用递推式 \(gcd(a,b)=gcd(b, {a}\mod{b})\) 概括，边界条件是 \(gcd(a,0)=a\)。代码如下(相信每个OIer都会)： 阅读全文
摘要：
目录 基本性质 勾股数组定理 代码与例题 其他性质 与单位圆的联系 ##基本性质 勾股数组我们都很熟悉，给一个勾股数组同乘一个整数得到的仍是勾股数组，但我们对它并不感兴趣，今天我们只研究它的本原形式（当然是在正整数范围内）。 本原勾股数组(PPT)是一个满足 \(a^{2}+b^{2}=c^{2}\ 阅读全文