蓝桥杯2013年第四届真题-买不到的数目-题解（Java代码）【详细解析】

//题目解析：从你输入的两个数中找到他们组合成的数字不能匹配数
//步骤如下：
//步骤一：存两个数据，最大值就是他们相乘的，超过了就会时间超限
//步骤二：从他们相乘的数从高向下找，如果找到了就不是，知道那个数他们组合匹配不了
//步骤三输出
import java.util.Scanner;
public class 买不到的数目 {

/**
 * @param args
 */
public static void main(String[] args) {
    // TODO Auto-generated method stub
    Scanner sc=new Scanner(System.in);
    //存两个数
    int x=sc.nextInt();
    int y=sc.nextInt();
    //从大到小寻找哪个最小的数，即组合在一起无法匹配的数
    int tanguo=x*y;
    //用于判断是否到了最小的哪个数
    boolean l=true;
    while (true) {
        l=true;
        for (int i=0; i <=1000; i++) {
            for (int j=0; j <=1000; j++) {
            //只要等于了那这个数就不是，下面的判断就不会执行，
            //就不跳出循环
                if (x*i+j*y==tanguo) {
                    l=false;
break;
                }
            }
        }
        //如果l不等于false那么证明这个数就是最小的哪个无法匹配
        if (l) {
            break;
        }
       //值缩小
        tanguo--;
    }
    //输出
    System.out.println(tanguo);
}

}