Phi 函数
Coddy 数学谜题 课程的第 12 课，共 20 课。
欧拉函数 φ(n)［有时称为 phi 函数］用于确定小于 n 且与 n 互质的数的个数。例如，1、 2、 4、 5、 7 和 8 都小于 9，且与 9 互质（也就是说，这些数分别与 9 的最大公约数都是 1），
因此，phi 函数的结果是 φ(9)=6。既然我们已经学会了计算最大公约数，就可以借助 GCD 函数计算 phi 函数。
挑战
困难编写一个函数 phi，接收一个数字 n，并返回 φ(n)。
亲手试试
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdbool.h>
#include "solution.h"
int main() {
int n;
if (scanf("%d", &n) != 1) n = 0;
int r = phi(n);
printf("%d\n", r);
return 0;
}
数学谜题中的所有课
自己练习： C 在线编译器