摘要：\(12.5\) 用数轴上的点表示实数 实数与数轴上的点之间的关系 首先，我们提出一个问题：怎么用数轴上的点表示所有实数？ 对于这个问题，我们先将实数分为有理数部分和无理数部分。 有理数部分 我们知道，有理数可以用 \(\frac{p}{q}\) 表示，其中 \({\color{Red}p,q\in 阅读全文

摘要：一、欧几里得算法 欧几里得算法，也叫辗转相除，简称 gcd，用于计算两个整数的最大公约数 引理：\(\gcd(a,b)=\gcd(b,a\%b)\) 证明： 设 \(r=a%b\) , \(c=gcd(a,b)\) 则 \(a=xc\) , \(b=yc\) , 其中 \(x , y\) 互质 \( 阅读全文