题目描述

思路分析

方案一

等比数列，再进行约分

方案二

求和
约分：辗转相除法求最大公约数

package TEST;

class Main{
    static int GCD(int x,int y){//求最大公约数
        if(y==0){
            return x;
        }
        return GCD(y,x%y);//是x%y，不是x/y
    }
    public static void main(String[] args) {

        int bot=1;
        int top=1;
        for (int i = 1; i <20 ; i++) {
            top=2*top+1;
            bot=bot*2;
        }
        System.out.println(top+" "+bot);

        int gcd=top>bot?GCD(top,bot):GCD(bot,top);//没有if
        System.out.println(gcd);
        System.out.println(top/gcd+"/"+bot/gcd);

    }

}

答案

1048575/524288