C#: 实现欧拉的 Totient 函数算法

欧拉的 Totient 函数，也称为欧拉 Phi 函数，是一个数论函数，用于计算小于给定正整数 n 的数中与 n 互质的数的个数。在本文中，我们将使用 C# 编程语言来实现欧拉的 Totient 函数算法。

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

例如，phi(8) 的计算过程如下：
与 8 互质的数有：1, 3, 5, 7
因此，phi(8) = 4

现在，让我们开始编写 C# 代码来实现欧拉的 Totient 函数算法。

using System;

class Program
{
   
   
    static int Phi