试题
#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
