本文，介绍初等数论的一些概念。
工具/原料
1
电脑
2
python
方法/步骤
1
最大公约数，用python实现：
2
最大公约数等于1的两个数字是互素的，那么，我们可以用python求出小于给定数字且互素的正整数。比如，30以内，与30互素的正整数包括：1, 7, 11, 13, 17, 19, 23, 29
3
函数φ(n)指的是小于n且与n互素的正整数的个数。观察发现，30以内除了数字2，其余数字的φ值都是偶数，这是偶然的吗？
4
给定数字m和a，满足a^d=1(mod m)的最小正整数d，称为a关于m的阶。如果a和m不互素，d不可能存在。
5
如果a关于m的阶是φ(m)，那么称a为m的原根。有些数字没有原根。
6
如果m有原根，那么m的原根的数目是φ(φ(m))。比如，当m=50的时候。
7
我们可以用python把2到100之间，有原根的数字全部列举出来：
8
实际上，有原根的数字可以写为如下几大类。
下一篇：如何安排有氧训练