我发现《信息安全数学基础》这本书很有意思

举个例子

算数基本定理中指出，所有数可以写成标准分解式

n = p1^a1*p2^a2······

其中n 为任意数，p为质数 如

20 = 2^2*3^0*5^1

那么对于任意数n1,n2,n3,n4的最大公因数与最小公倍数，

d1 = (n1,n2,n3,n4) d2=[n1,n2,n3,n4]

其实

d1 = 2^min(a1,a2,a3,a4)
d2 = 2^max(a1,a2,a3,a4)
就在看谁的某个素数的含量高，取该值的最大最小值确定d

这样去求Bezout等式，完全可以摒弃欧几里得除法或者普通数学算法

再或者

整数分解上，

n | a^2 - b^2

可以优化欧几里得除法，来分别计算

(a - b) 与 (a + b)

其实是很简单的数学语言的优化，之前从没向这方面想过，刚看完第一章感觉还不错
至少有点用