// 1_2.cpp : 最简真分数的个数
/*
以2010为分母的最简真分数有多少个?所谓最简真分数是一个分数的分子小于分母,
并且分子分母物公因数。
因为将2010分解质因数后得到:2010 = 2 * 3 * 5 *67
所以只要分子在[1,2010]内,并且不是2,3,5,67的公倍数的整数就可以符合条件了
*/
#include <iostream>
using namespace std;
int main()
{
int cnt, num;
cnt=0;
for(num=1; num<=2010; num++) //枚举[1,2010]内整数
if(num%2 * num%3 * num%5 * num%67) //检测是否2,3,5,67的公倍数
cnt++;
cout<<cnt<<endl;
return 0;
}
/* 执行结果
528
Press any key to continue
*/ |