欧拉函数的编程学习

欧拉函数（Euler’s Totient Function），也称为欧拉 phi 函数，是一个重要的数论函数，用于计算小于给定正整数 n 且与 n 互质的正整数的个数。在本文中，我们将学习如何编程实现欧拉函数，并提供相应的源代码。

欧拉函数的定义如下：
对于一个正整数 n，欧拉函数 phi(n) 表示小于 n 且与 n 互质的正整数的个数。

例如，对于 n = 6，小于 6 且与 6 互质的正整数有 1、5，因此 phi(6) = 2。

在编程实现欧拉函数之前，我们需要了解两个重要的数论定理：欧拉定理和唯一分解定理。

欧拉定理（Euler’s Theorem）：对于任意正整数 a 和 n，如果 a 和 n 互质，则 a^phi(n) ≡ 1 (mod n)。

唯一分解定理：对于任意正整数 n，可以唯一地将 n 分解为素数的乘积形式。

基于欧拉定理和唯一分解定理，我们可以计算欧拉函数的值。以下是一个用 Python 编程语言实现欧拉函数的示例代码：

def euler_phi