优化一下2楼代码

#include"stdio.h"
void tran(int a,int b)
{
int c;
if(b%a==0) printf("1/%d\n",b/a);
  c=b/a+1;
  printf("1/%d+",c);
  a=a*c-b;
  b=b*c;
  tran(a,b);
}
void main()
{
  int a,b;
  while(1)
  {
   printf("请输入分子与分母:");
   scanf("%d%d",&a,&b);
   tran(a,b);
  }
} 

我做出来了，大家来测试一下看看有没有bug?

#include"stdio.h"
int m[10],n=0,k,N=99,M[10][10],A=0;
int tran(int a,int b,int ceng)
{
int c,x,y,add=1;
 if(b%a==0) 
 {
    m[n]=b/a;
    if(n>0&&m[n]<=m[n-1])return 0;
    for(k=0;k<=n;k++)M[A][k]=m[k];
    A++;
    if(N==99)N=n;
    putchar('\n');
    return 0;
 }
 if(ceng==N)return 0;
for(;add<1000;add++)
{

  x=a;
  y=b;
  c=b/a+add;
  m[n]=c;
  if(n>0&&m[n]<=m[n-1])continue;
  a=a*c-b;
  b=b*c;
  ++n;
  ceng++;
  tran(a,b,ceng);
  a=x;
  b=y;
  --n;
  --ceng;
}
}
void main()
{
  int a,b,i,F=99999,G,x,y;
   printf("请输入分子与分母:");
   scanf("%d%d",&a,&b);
   x=a;
   y=b;
   tran(a,b,0);
   for(i=0;i<A;i++)
       if(M[i][N]<F){F=M[i][N];G=i;}
   putchar('\n');
   printf("\n\nSample Input\n%d   %d\nSample Output\n",x,y);
   for(i=0;i<=N;i++)
       printf("%d  ",M[G][i]);

} 

垃圾代码。

至少你比强，你还写不出来呢~你测试一下看我结果又没有错~我测试了几百次都正确

不知者 无畏

输入14 45看看..
还有..
97 99
9 11
11 999
看看都是什么结果....
......

难道是想说,不知者 无罪...

9 11结果是2 4 22 44
关于一些无法算出的错误我想应该是越界问题,分母太大了超出了int范围

#include <stdio.h>
int fun(int b);
void tran(int x, int y, int k);
void main()
{
    int a, b, n, k, i;
   
    printf("Input how many groups data\n");
    printf("And Input the  data  a  b (0<a<b<1000)\n");
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%d%d", &a, &b);
        k = fun(b);
        tran(a,b,k);
        printf("\n");
    }
}
int fun(int b)
{
    int i, r;
    for(i = 1; i <= b; i++)
    {
        if((b%i == 0) && ((b/i - i) > 0))
        {
            r = i;
        }
    }
    return r;
}
void tran(int x, int y, int k)
{
    int a, b;
    double temp;
   
    a = x * k - y;
    b = y * k;
    temp = (double)a/b;
    if(temp > 0)
    {
        printf("%d  ", k);
        tran(a,b,k+1);
    }
    else if(temp < 0)
    {
        tran(x,y,k+1);
    }
    else if(temp == 0)
    {
        printf("%d", k);
    }
}      



输入方面有点草率  你要是用  就自己改改!

程序中出现double的肯定是错的，古埃及人还没有实数的概念呢