题解 | #将真分数分解为埃及分数#

#include <cstdio>
using namespace std;
int getGcd(int a, int b) {
    if(b == 0) {
        return a;
    } else {
        return getGcd(b, a%b);
    }
}
int getGmd(int a, int b) {
    return a / getGcd(a, b) * b; 
}
int main() {
    int n, m;
    while(EOF != scanf("%d/%d", &n, &m)) {
        int gcd = getGcd(n, m);
        n /= gcd;
        m /= gcd;
        if(n == 1) {
            printf("%d/%d\n", n, m);
        } else {
            printf("1/%d", m);
            for(int i=1; i<n; i++) {
                printf("+1/%d", m);
            }
            printf("\n");
        }
    }
    return 0;
}