将真分数分解为埃及分数

题目描述

分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。

---

输入描述:

输入一个真分数，String型

输出描述:

输出分解后的string

---

示例：

输入：8/11

输出：1/2+1/5+1/55+1/110

---

思路：设a、b为互质正整数，a<b 分数a/b 可用以下的步骤分解成若干个单位分数之和：
步骤一：用b除以a，得商数q及余数r（r=b-a*q）
步骤二：a/b = 1/(q+1) + (a-r)/b(q+1）
步骤三：对于(a-r)/b(q+1),重复一和二，直到分解完毕

代码：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String[] s = sc.next().split("/");
            int a = Integer.parseInt(s[0]);
            int b = Integer.parseInt(s[1]);
            int c;
            StringBuffer sb = new StringBuffer();
            while(a != 1){
                if(b % (a - 1) == 0){
                    sb.append("1/" + b / (a - 1) + "+");
                    a = 1;
                } 
                else {
                    int q  = b / a; //求得 b/a 的商
                    int r = b - a * q; // 求得 b /a 的余数
                    sb.append("1/" + (q + 1) + "+");
                    a = a - r;
                    b = b * (q + 1);
                    if(b % a == 0){
                        b = b / a;
                        a = 1;
                    }
                }
            }
            sb.append("1/" + b);
            System.out.println(sb);
        }
        sc.close();
    }
}