嗯,最大值97这个我也算出来了
但是是用计算机暴力搞的,
贴个代码吧
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<string>
#include<stack>
#include<map>
#include<queue>
#include<algorithm>
using namespace std;
int a, b, c;
bool judge( int x )
{
int i, j, aa, bb;
aa = x / a;
bb = x / b;
for( i = 0; i <= aa; i++)
{
for( j = 0; j <= bb; j++)
{
if( ( x - i * a - j * b ) % c == 0 && ( x - i * a - j * b ) >= 0 )
{
return 1;
}
}
}
return 0;
}
int main()
{
//freopen("in.txt", "r", stdin);
//freopen("out.txt", "w", stdout);
int lcm, i;
while( scanf("%d %d %d", &a, &b, &c) != EOF)
{
for( i = c; i <= a * b * c; i++)
{
if( i % a == 0 && i % b == 0 && i % c == 0 )
{
lcm = i;
break;
}
}
printf("LCM %d\n", lcm);
for( i = 1; i < 100000; i++)
{
if( !judge(i) )
{
printf("%d\n", i);
}
}
}
return 0;
}