蓝桥杯2013年第四届真题-核桃的数量-题解（C++代码）暴力算法简单优化

解题思路:

若a,b,c,m,k,i为任意正整数，且m等于a,b,c三数中最大的一个数，若k为a,b,c三数的最小公倍数，那么一定存在i使得 m*i 等于 k。

基于以上一点可以对暴力算法进行简单的优化。

参考代码:

#include using namespace std;
int main()
{
    int a,b,c,m,i=0;
    cin>>a>>b>>c;
    
    if(a>b) m = a;
    if(c>a) m = c;
    
    while(++i) if(!((m*i)%a)&& !((m*i)%b)&& !((m*i)%c)) break;
    cout<<m*i;
    
    return 0;
}