蓝桥杯历届试题-买不到的数目 （C语言代码）

解题思路:
枚举所有可能的数字




注意事项:





参考代码:

#include<stdio.h>
int main()
{
 int a,b;
 scanf("%d%d",&a,&b);
 int ta,tb;
 for(int i = a*b;i > 0;i--){
  int flag = 1;
  for(ta = 0;ta <= i/a;ta++){
   for(tb = 0;tb <= i/b;tb++){
    if((ta != 0||tb != 0)&&i%(ta * a + tb * b) == 0){
     flag = 0;
     break;
    }
   }
   if(flag == 0){
    break;
   }
  }
  if(flag == 1){
   printf("%d",i);
   break;
  }
 }
 return 0;
}