任务描述
本关任务:设计一个算法,把一个真分数 F 表示为埃及分数之和的形式。
编程要求
请在右侧编辑器Begin-End处补充代码,完成本关任务,注意需要学生自己获取真分数再进行编程。
测试说明
平台会对你编写的代码进行测试,比对你输出的数值与实际正确数值,只有所有数据全部计算正确才能通过测试:
测试输入:3 5(3为分子,5为分母,真分数为3/5)
预期输出:3/5=1/2+1/10
#include "stdio.h"
void main()
{
/********** Begin **********/
int a,b,c;
scanf("%d %d",&a,&b);
if(a>=b)
printf("输入错误");
else
if(a==1 || b%a==0)
{
printf("%d/%d=1/%d",a,b,b/a);
}
else
{
printf("%d/%d=",a,b);
while(a!=1)
{
c = b/a+1;
a = a*c - b;
b = b*c;
printf("1/%d",c);
if(a>=1)
printf("+");
if(b%a ==0 || a==1)
{
printf("1/%d",b/a);
a=1;
}
}
}
printf("\n");
/********** End **********/
}