蓝桥杯 买不到的数目

试题

#include<stdio.h>

int gcd(int a, int b)
{
    if(a % b)
    {
        gcd(b, a % b);
    } else {
        return b;
    }
}

int lcm(int a, int b)
{
    
    return a * b / gcd(a, b);
}

int is_ok(int a, int b, int ans)
{
    int i, j;
    for(i = 0; i <= ans / a; i++)
    {
        for(j = 0; j <= ans / b; j++)
        {
            if(i * a + j * b == ans)
                return 1;       
        }
    }
    return 0;
}

int main()
{
    int a, b;
    scanf("%d%d", &a, &b);
    int i, j, ans;
    for(ans = lcm(a ,b); ans > 1; ans--)
    {
        if(!is_ok(a, b, ans))
        {
            printf("%d", ans);
            return 0;
        }
            
    }
    return 0;
}

放一个大神的链接http://blog.csdn.net/jingqi814/article/details/21734449