将真分数分解为埃及分数
2016-12-26 16:31
225 查看
埃及分数是分子是一的分数:
#include<stdio.h> void main() { long int a,b,c; printf("Please enter a optional fraction(a/b):"); scanf("%ld/%ld",&a,&b); /*输入分子a和分母b*/ printf("It can be decomposed to:"); while(1) { if(b%a) /*若分子不能整除分母*/ c=b/a+1; /*则分解出一个分母为b/a+1的埃及分数*/ else{ c=b/a; a=1;} /*否则,输出化简后的真分数(埃及分数)*/ if(a==1) { printf("1/%ld\n",c); break; /*a为1标志结束*/ } else printf("1/%ld + ",c); a=a*c-b; /*求出余数的分子*/ b=b*c; /*求出余数的分母*/ if(a==3&&b%2==0) /*若余数为3,输出最后两个埃及分数*/ { printf("a=3,b=%ld\n",b); printf("1/%ld + 1/%ld\n",b/2,b); break; } } }
相关文章推荐
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 华为oj 将真分数分解为埃及分数
- 【华为OJ】【101-将真分数分解为埃及分数】
- 华为OJ——将真分数分解为埃及分数
- 『每日一题 2012-04-18』将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 埃及分数 把一个分数分解成n个 m分之一的形式
- 华为OJ平台——将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 华为oj初级 将真分数分解为埃及分数
- 将真分数分解为埃及分数
- 埃及分数 把一个分数分解成n个 m分之一的方式
- 将真分数分解为埃及分数
- 华为OJ(将真分数分解为埃及分数)
- 埃及分数 把一个分数分解成n个 m分之一的形式
- 埃及分数 把一个分数分解成n个 m分之一的形式