将真分数分解为埃及分数

问题描述：

现输入一个真分数，请将该分数分解为埃及分数。

import java.util.Scanner;

public class Test {

/**

* 将真分数分解成埃及分数

*/

public static void main(String[] args) {

// TODO Auto-generated method stub

boolean flag=true;

int a,b,c;

String s="";

while(flag)

{

Scanner scan=new Scanner(System.in);

System.out.println("请输入分子：");

a=scan.nextInt();

System.out.println("请输入分母");

b=scan.nextInt();

if(a>b)

{

System.out.println("输入的不是真分数，请重新输入！");

}else{

flag=false;

for(;;)

{

if(b%a==0) //若分子能整除分母

{

c=b/a;

a=1;

}else{ //若分子不能整除分母，则分离出一个分母为b/a+1的埃及分数

c=b/a+1;

}

if(a==1){

s=s+"1/"+c+" ";

break;

}else{

s=s+"1/"+c+" ";

a=a*c-b;

b=b*c;

if(a==3&&b%2==0)

{

s+="1/"+b/2+" "+"1/"+b; //最后两个埃及分数

break;

}

}

}

}

System.out.println(s);

}

}

}