C语言训练-列出最简真分数序列* （C语言代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>
#include<math.h>
int gcd(int m,int n)
{
 int a,b,p;
 if(m>n)
 {
  a=m;
  b=n;
 }
 else
 {
  a=n;
  b=m;
 }
 if(b==0)          
 {
  return a;
 }
 while(a%b!=0)
 {
  p=a%b;
  a=b;
  b=p;
 }
  return b;
}

int main()
{
 int i;
 printf("1/40,");
 for(i=3;i<39;i=i+2)
 {
  if(gcd(i,40)==1)
  {
  printf("%d/40,",i);
  }
 }
 printf("39/40");
 return 0;
}