蓝桥杯历年试题【买不到的数目】

• 这题和某年的包子凑数异曲同工，而且包子凑数比这个还复杂一点，输入多了，且还多了一个判断多个数据是否互质的过程，本题则保证输入一定互质
• 本题要注意数组的范围，因为输入数据最大是1000，所以数组要大于997001，这是输入1000 和 900决定的

  import java.util.Arrays;
  import java.util.Scanner;
  public class Main{
  	public static void main(String[] args) {
  		Scanner in = new Scanner(System.in);
  		int n=in.nextInt();
  		int m=in.nextInt();
  		int []array=new int[1000005];
  		for(int i=0;i<array.length;i++){
  			if(i==n||i==m)
  				array[i]=1;
  			else
  				array[i]=0;
  		}
  		for(int i=0;i<array.length-m&&i<array.length-n;i++){
  			if(array[i]==1){
  				array[i+m]=1;
  				array[i+n]=1;
  			}
  		}
  		for(int i=array.length-1;i>=0;i--){
  			if(array[i]==0){
  				System.out.println(i);
  				break;
  			}
  		}
  	}
  }