在数论中,对正整数 n,欧拉函数 $\varphi (n)$ 是小于或等于 n 的正整数中与 n 互质的数的数目.此函数以其首名研究者欧拉命名,它又称为 φ 函数(由高斯所命名)或是欧拉总计函数(totient function,由西尔维斯特所命名).(来自维基百科)
欧几里德算法(Euclidean algorithm)又叫做辗转相除法,用于求最大公约数.这个算法已经十分常见了.扩展欧几里德算法(Extended Euclidean algorithm)是欧几里德算法的扩展(废话......),这个算法在解不定方程的时候十分常见.