蓝桥杯--分数

1.题目

2.思路 这个题我利用的数学方法做的 他是一个公比为二分之一的等比数列 我们就可以求和公式

然后得出结果 她说分子分母互质 就是除了一没有其他的约数 我们可以利用辗转相除法 判断是否有其他的约数

public class J136 {
	public static void main(String[] args) {
		System.out.println(f(1048575,524288));	
	}
	public static int f(int a,int b) {
		if(b==0) {
			return a;
		}
		return f(b,a%b);
	}
}

结果是一 说明已经最简了 我们最后输出分数的形式

今天还发现了 一个技巧 计算机中的计算器可以计算 阶乘 多少次幂大数的情况 我们就可以不用写代码了