把分数划分为三个单位分数的和

来源:互联网 发布:python干什么厉害 编辑:程序博客网 时间:2024/05/01 12:40

设a,b为互质正整数,a<b分数a/b可以划分为三个单位分数的和。

#include <stdio.h>int main(void){int a=0,b=0;int ql=0,rl=0;int tmpa=0,tmpb=0;printf("please enter the a and b of a/b\n");scanf("%d %d",&a,&b);printf("%d/%d = ",a,b);do{ql = b/a;rl = b%a;printf("%3d/%-3d + ",1,(ql+1));a = a-rl;b = b*(ql+1);if(b%a==0){b/=a;a/=a;}}while(a!=1);printf("%3d/%-3d",a,b);return 0;}


0 0
原创粉丝点击