c语言列出最简真分数序列,C语言实例 列出真分数序列

按递增顺序依次列出所有分母为40，分子小于40的最简分数。

*问题分析与算法设计

对分子采用穷举法，利用最大公约数的方法，判断分子与40是否构成真分数。

*程序说明与注释

#include

int main()

{

int i,num1,num2,temp;

printf("The fraction serials with demominator 40 is:\n");

for(i=1;i<=40;i++) /*穷举40以内的全部分子*/

{

num1=40;

num2=i;

while(num2!=0) /*采用辗转相除法求出最大公约数*/

{

temp=num1%num2;

num1=num2;

num2=temp;

}

if(num1==1) /*若最大公约数为1，则为最简真分数*/

printf("%d/40 ",i);

}

}

*运行结果

The fraction serials with demominator 40 is:

1/40 3/40 7/40 9/40 11/40 13/40 17/40 19/40

21/40 23/40 27/40 29/40 31/40 33/40 37/40 39/40

*思考题

按递增顺序依次列出所有分母小于等于40的最简真分数