从实例中学C语言 实例1_2_1（ 1_2_1.cpp : 引申最简真分数的个数问题）

dssz

// 1_2_1.cpp : 引申最简真分数的个数问题

/*
统计分母为指定区间[10,100]的最简真分数共有多少个？
*/


#include <iostream>
using namespace std;

int main()
{
        int i, j, u, t, cnt;
        cnt=0;
        for(i=10; i<=100; i++)                        //穷举分母[10,100]内整数
                for(j=1; j<=i-1; j++)                //穷举分子[1,i-1]内整数
                {
                        t=1;                                        //假设条件符合
                        for(u=2; u<=j; u++)                //穷举因子[2,j]内整数
                                if(j%u==0 && i%u==0)//如果分子分母存在公因数
                                {
                                        t=0;                        //条件不符合
                                        break;                        //跳出检测公因数循环
                                }
                        cnt += t;                                //累计符合条件的次数                       
                }
        cout<<cnt<<endl;
        return 0;
}

/*        执行结果
3016
Press any key to continue
*/