摘要：
晚上睡着，起来a一题 //有陷阱~~~http://poj.org/problem?id=2407此题考虑的是欧拉函数的应用判断与其互质的个数：注意 φ函数的值 通式：φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……pn为x的所有质因数，x是不为0的整数。φ(1)=1（唯一和1互质的数就是1本身）。 (注意：每种质因数只一个。比如12=2*2*3那么φ（12）=12*（1-1/2）*(1-1/3)=4)注意如果一个数是质数的话，那么他的质因数只有他自己本身：post code：#include<stdio.h> 阅读全文
