swust 626 分数分解（数学）

分数分解(0626)

Time limit(ms): 1000

Memory limit(kb): 65535

Submission: 350

Accepted: 156

Accepted

分子为1 的分数称为埃及分数，现输入一个真分数，请将该分数按下面的方法分解为埃及分数: 
1.若真分数的分子a能整除分母b，则真分数经过化简就可以得到埃及分数; 
2.若真分数的分子不能整除分母，则可以从原来的分数中分解出一个分母为b/a+1的埃及分数; 
3.用这种方法将剩余部分反复分解，最后可得到结果。 
如：8/11=1/2 + 1/5 + 1/37 + 1/4070。 

Description

一个分数如A/B的形式

Input

见SAMPLE OUTPUT，注意空格位置在加号前后都有

Output

1 2

3/88

Sample Input

1 2	1/30 + 1/1320

代码：

#include <stdio.h>
int main()
{
    int n,m;
    int a,b;
    while(scanf("%d/%d",&n,&m)!=EOF)
    {
        while(m%n!=0)
        {
            a=m/n+1;
            n=n*a-m;
            m=m*a;
            printf("1/%d + ",a);
        }
        printf("1/%d\n",m/n);
    }
    return 0;
}