标签： 数论

勾股数组 本原勾股数组是一个三元组（a,b,c) 其中a,b,c没有公因数，且满足 a2+b2=c2a2+b2=c2 定理2.1 & … Continue reading 数论概论读书笔记 2.勾股数组

目录 1.什么是更相减损术？ 2.数学推导 3.代码实现 4.最小公倍数计算 1.什么是更相减损术？ 其使用方法如下 举个例子吧 可见更相减损术和辗转相除法有异曲同工之妙。 … Continue reading 6.算法之数学（数论）算法——更相减损术