C语言埃及分数

1. #include<stdio.h>
2. int main()
3. {
4. int a, b, c,q;//a是分子，b是分母，q是商
5. scanf("%d%d", &a, &b);
6. while (1)
7. {
8. if (b%a != 0)//注意条件判断，分子能够整除分母，是用b对a求余
9. {
10. c = b / a + 1;//按题里给的条件，当不能整除时，c就是一个埃及分母
11. printf("1/%d+", c);//注意printf中还要输出+
12. a = a * c - b;//找到新的埃及分数
13. b = b * c;
14. }
15. else
16. {
17. printf("1/%d", q);
18. break;
19. }
20. }
21. }