列出真分数序列

自然语言解决问题：

分子、分母只有公因数 1的分数叫做最简分数或者说分子和分母是互质数的分数，叫
做最简分数，又称既约分数，如 2/3，8/9，3/8 等。方法一:求分子小于 40 的最简分数，对分子采用穷举的方法。根据最简分数定义知:分子分母的最大公约数为 1，利用最大公约数的方法，判定分子与 40 是否构成真分数。方法二:分子分母的公因数只有 1的分数为最简分数,若分子分母在 1分子(num2)(题目要求分子小于 40，分子、分母的公约数小于两者中的任意一个) 之间除了 1 之外还有其他的公因数，则此分数肯定不是最简分数

流程图：

具体代码：

#include<stdio.h>
int main(){
int i,num1,num2,temp,n=0;
printf("The fraction serials with demominator 40 is：\n");
for(i=1;i<40;i++)
{
num1=40;
num2=i;
while(num2!=0)
{
temp=num1%num2;
num1=num2;
num2=temp;

}
if(num1==1)
{
n++;
printf("%2d/40 ",i);
if(n%8==0)
printf("\n");
}
}
return 0;
}