埃及分数怎么计算java_[蓝桥杯][java]埃及分数解法

import java.util.Scanner; /*  *  标题：埃及分数     古埃及曾经创造出灿烂的人类文明，他们的分数表示却很令人不解。古埃及喜欢把一个分数分解为类似： 1/a + 1/b 的格式。     这里，a 和 b 必须是不同的两个整数，分子必须为 1     比如，2/15 一共有 4 种不同的分解法(姑且称为埃及分解法)：         1/8 + 1/120         1/9 + 1/45         1/10 + 1/30         1/12 + 1/20     那么， 2/45 一共有多少个不同的埃及分解呢(满足加法交换律的算同种分解)？ 请直接提交该整数(千万不要提交详细的分解式！)。  [思路]  由于埃及分数都是以1为分子的,因此,假设最初的分数为A/B,那么如果A能够整除B,则埃及数为1/(B/A)  如果不能够整除时,能够从其中分离出来的最大的分子为1的分数就是1/((A/B)+1)  以2/7为例,能够从中分离出来的最大的分子为1的数是1/(7/2+1) = 1/4  分离出此数之后,再计算出剩下的余数,重复进行以上的判断即可    [算法]  1. 要求用户输入分子a,分母b  2. 判断a是否能够整除b      是: 将a置为1,b置为b/a  3. 判断a是否为1              是:               直接输出a/b, 退出循环             否:                 得到小于它的最大的埃及分数的分母 C = A / B + 1                       得到余数的分子:  A*C-B                 得到余数的分母:  B*C  4. 返回2继续循环    [运行结果]  请输入一个分数的分子 2 请输入一个分数的分母 45 2/45=1/23+1/1035 可分解为埃及数的个数为: 2  * */ public class EmptyNumber {     public static void main(String[] args) {         /*读入用户输入的分子与分母*/         System.out.println("请输入一个分数的分子");         Scanner scanner = new Scanner(System.in);         int fenZi = scanner.nextInt();         System.out.println("请输入一个分数的分母");         scanner = new Scanner(System.in);         int fenMu = scanner.nextInt();                  /*设置埃及数的计数器*/         int total = 0;                  System.out.print(fenZi+"/"+fenMu+"=");         while(true){             /*如果分子能够整除分母,则对原分数进行约分 , 保持分子为1*/             if(fenMu%fenZi==0)                 { fenMu = fenMu / fenZi;fenZi = 1;}                          /*分子为1时,直接输出结果,中止循环*/             if(fenZi==1)                 {                   System.out.print(fenZi+"/"+fenMu);                   total++;                   break;                 }             else                {                 /*保留原有的分子与分母的值*/                 int m = fenMu;                 int z = fenZi;                                  /*得到比当前分数小的最大埃及分数的分母,并输出找到的最大埃及数*/                 int num = fenMu / fenZi + 1;                 System.out.print(1+"/"+num+"+");                 total++;                 /*得到余数的分子与分母,继续循环*/                 fenMu = m * num;                 fenZi = z*num - m;                }                      }         System.out.println();        System.out.println("可分解为埃及数的个数为: "+total);               } }