利用gcd算法，写程序完成以下函数的功能。输入：一个正整数n；输出：大于等于1，小于n，且与n互素的正整数的个数。

int Gcd(int a, int b)

{

    while (b != 0)

    {

        int temp = a % b;

        a = b;

        b = temp;

    }

    return a;

}

int Count(int n)

{

    int count = 0;

    for (int i = 1; i <n;i++)

    {

        if (Gcd(n,i) == 1)

        {

             count++;

        }

    }

    return count;

}