把真分数分解为埃及分数
问题描述：古埃及人用的分数都是分子为一的分数，将真分数拆分成埃及分数
问题分析：1如果分子为1直接输出
2.分母是分子的倍数，化简后输出 3.如果不能消去的话可以分出一个a/b+1和c出来
代码：#include<stdio.h>
int main()
{
long int a,b,c;
printf("请输入a/b的值：");
scanf("%ld/%ld",&a,&b);
printf("它可以被分解为：");
while(1)
{
if(b%a)
c=b/a+1;
else
{
c=b/a;
a=1;
}
if(a==1)
{
printf("1/%ld\n",c);
break;
}
else
printf("1/%ld\n+",c);
a=a*c-b;
b=b*c;
if(a==3&&b%2==0)
{
printf("1/%ld+1/%ld\n",b/2,b);
break;
}
}
}
标签：分数,b%,真分数,每日,ld,printf,打卡 From： https://www.cnblogs.com/4a5r/p/17413255.html