蓝桥杯JAVA B组 2014第六题 奇怪的分式

一.题目描述

  上小学的时候，小明经常自己发明新算法。一次，老师出的题目是：

    1/4 乘以 8/5

    小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 

    老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！

    对于分子、分母都是 1~9 中的一位数的情况，还有哪些算式可以这样计算呢？

    请写出所有不同算式的个数（包括题中举例的）。

    显然，交换分子分母后，例如：4/1 乘以 5/8 是满足要求的，这算做不同的算式。

    但对于分子分母相同的情况，2/2 乘以 3/3 这样的类型太多了，不在计数之列!

二.思路分析

最大公约数2个：

第一个最大公约数为分子分母相乘得到的最大公约数

第二个最大公约数为分子分母相加得到的最大公约数

比较分子相乘除以最大公约数1是否等于分子相加除以最大公约数2且

比较分母相乘除以最大公约数1是否等于分母相加除以最大公约数2

三.代码

public class test1 {
    public static void main(String[] args){
       /*  a   b
          ---+---
           c   d   */
        int count=0;
       for(int a=1;a<10;a++){
           for(int c=1;c<10;c++){
               if(a==c){//第一个数的分子分母如果相等，不再继续
                   continue;
               }
               for(int b=1;b<10;b++){
                   for(int d=1;d<10;d++){
                       if(b==d){//第二个数的分子分母如果相等，不再继续
                           continue;
                       }
                       //最大公约数计算
                       int gcd1=gcd(a*b,c*d);//分子分母分别相乘的最大公约数
                       int gcd2=gcd(a*10+b,c*10+d);//分子分母分别相加的最大公约数
                       if(a*b/gcd1==(a*10+b)/gcd2&&c*d/gcd1==(c*10+d)/gcd2){
                           /*如果分子相乘除以它的最大公约数等于分子相加除以它的最大公约数
                           且如果分子相乘除以它的最大公约数等于分子相加除以它的最大公约数*/
                           count++;
                       }
                   }
               }
           }
       }
       System.out.println(count);//结果:14
    }
    //最大公约数的方法:
    public static int gcd(int a,int b){
        if(b==0){
            return a;
        }
        return gcd(b,a%b);
    }
}