【华为机试真题JavaScript】将真分数分解为埃及分数

目录

题目描述

输入描述

输出描述

参考示例

参考代码

机试介绍

写在最后

---

题目描述

分子为1的分数称为埃及分数。现输入一个真分数(分子比分母小的分数，叫做真分数)，请将该分数分解为埃及分数。如：8/11 = 1/2+1/5+1/55+1/110。
注：真分数指分子小于分母的分数，分子和分母有可能gcd不为1！
如有多个解，请输出任意一个。
请注意本题含有多组样例输入！

输入描述

输入一个真分数，String型

输出描述

输出分解后的string

参考示例

输入：
8/11
2/4

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

说明：
第二个样例直接输出1/2也是可以的
 

参考代码

while(str=readline()){
    str=str.split("/");
    let n = str[0];
    let m = str[1];
    let