4.7.cpp

来自「c程序设计技巧, c入门和简单算」· C++ 代码 · 共 35 行

#include<stdio.h>
int main()
{
    int a,b,c;
    printf("Input element:\n");
    scanf("%d",&a);
    printf("Input denominator:\n");
    scanf("%d",&b);
    if(a>=b)
    printf("Input error\n");
    else 
    {
        printf("%d/%d=",a,b);
        if(a==1||b%a==0)
        printf("1/%d",b/a);
        else
        while(a!=1)
        {
                   c=b/a+1;
                   a=a*c-b;
                   b=b*c;
                   printf("1/%d",c);
                   if(a>1)
                   printf("+");
                   if(b%a==0||a==1)
                   {
                                   printf("1/%d",b/a);
                                   a=1;
                                   }
                                   }
                                   }
        scanf("%d",&a);
        return 0;
}