题解 | #将真分数分解为埃及分数#
将真分数分解为埃及分数
http://www.nowcoder.com/practice/e0480b2c6aa24bfba0935ffcca3ccb7b
#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;
}
竟然就通过了。