python埃及分数_JAVA 把一个分数拆分成埃及分数

「爱情、让人受尽委屈。」 2022-10-31 13:57 226阅读 0赞

public class FsMethod \{

/\*\*

\* 分数拆分

\* @param fz 分子

\* @param fm 分母

\*/

public static String comput(FsNum fs)\{

String result = "";

result += fs.toString()+"=";

fs = FsMethod.doHuaJian(fs);

if(fs.getFz()==1)\{//化简后 得到的数 如果分子是1 则直接返回

result  = fs.toString();

\}else\{

//最小分数

FsNum minFs = new FsNum(1,2);

while(true)\{

while(!compareBig(fs,minFs))\{

//如果目标数 小于对比数 则增加对比数分母 -》减小对比数

minFs.setFm(minFs.getFm()+1);

result += minFs.toString()+"+";

fs = FsMethod.minus(fs,minFs);

if(fs.getFz()==1)\{//减少后 分子为1

result += fs.toString()+"";

break;

\}else if(fs.getFz()==0)\{

break;

return result;

//2个分数相减

public static FsNum minus(FsNum fs1,FsNum fs2)\{

FsNum result = new FsNum();

result.setFz( fs1.getFz()\*fs2.getFm()-fs2.getFz()\*fs1.getFm());

result.setFm(fs1.getFm()\*fs2.getFm());

return FsMethod.doHuaJian(result);

//比较2个分数大小

public static boolean compareBig(FsNum fs1,FsNum fs2)\{

boolean result = false;

int num =  fs1.getFz()\*fs2.getFm()-fs2.getFz()\*fs1.getFm();

if(num>0)\{

result = true;

return result;

//求分数的最大公约数

public static int getMaxPublicNum(FsNum fs)\{

int fm =fs.getFm();//分母

int fz =fs.getFz();//分子

int yuNum =0;

while(fm!=0)\{

yuNum = fz%fm;

fz = fm;

fm = yuNum;

return fz;

//分数化简

public static FsNum doHuaJian(FsNum fs)\{

int publicNum = FsMethod.getMaxPublicNum(fs);

fs.setFz(fs.getFz()/publicNum);

fs.setFm(fs.getFm()/publicNum);

return fs;

public static void main(String\[\] args) \{

FsNum fs = new FsNum(6,9);

System.out.println(FsMethod.comput(fs));

//分数对象

class FsNum\{

public FsNum(int fz,int fm)\{

this.fz =fz;

this.fm=fm;

public FsNum()\{

public String toString()\{

return this.fz+"/"+this.fm;

private int fz;

private int fm;

public void setFz(int fz)\{

this.fz =fz;

public void setFm(int fm)\{

this.fm =fm;

public int getFz()\{

return this.fz;

public int getFm()\{

return this.fm;

python埃及分数_JAVA 把一个分数拆分成埃及分数

发表评论取消回复

还没有评论，来说两句吧...

相关阅读

相关 Java—分数四则运算

相关埃及分数

相关 python埃及分数_JAVA 把一个分数拆分成埃及分数

相关分数拆分

相关 NYOJ 66 分数拆分

相关【基础练习】【IDA*】codevs1288 埃及分数题解

相关埃及分数

相关历届试题埃及分数（穷举）

相关分数四则运算--java

相关入门OJ 1261【埃及分数】