从实例中学C语言 实例1_2（ 1_2.cpp : 最简真分数的个数）

dssz

// 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
*/