蓝桥杯2013年第四届真题-买不到的数目 （Java代码）

import java.util.*;
public class Main {
 static boolean check(int n,int a,int b) {
  if(n%a == 0 || n%b == 0) 
   return true;
  while(n>=a) {
   if(n%a==0)
    return true;
   n -= b;// n-b相当于减去了x个b，剩下的如果能被a整除则可被组合，反之则不能
  }
  return false;
 }
 
 public static void main(String[] args) {
  Scanner input = new Scanner(System.in);
  int a = input.nextInt();
  int b = input.nextInt();
  if(a>b) {
   int temp = a;
   a = b;
   b = temp;
  }
  int i=a*b;//不能被组合的最大值一定在a*b以下；
  for(;i>0;i--) {//从a*b逐次递减，直到条件成立，则输出的就是不能被组合的最大值
   if(!check(i,a,b))
    break;
  }
  System.out.println(i);
 }
}

解题思路: 题目是已知两个整数，求不能组合出的最大数；

注意事项:

参考代码: