最少有多少鸡蛋（求最小公倍数）

一筐鸡蛋：
1个1个拿，正好拿完。
2个2个拿，还剩1个。
3个3个拿，正好拿完。
4个4个拿，还剩1个。
5个5个拿，还差1个。
6个6个拿，还剩3个。
7个7个拿，正好拿完。
8个8个拿，还剩1个。
9个9个拿，正好拿完。

问筐里最少有多少鸡蛋？
用c# 实现！

 

代码：

public int GetEggCount()
{
    int result = 0;

    //答案一定是9的倍数，实际上就是求满足条件的最小公倍数
    for (int x = 9; ; x += 9)
    {
        if ((x % 1 == 0) && (x % 2 == 1) && (x % 3 == 0) &&
            (x % 4 == 1) && (x % 5 == 4) && (x % 6 == 3) &&
            (x % 7 == 0) && (x % 8 == 1) && (x % 9 == 0))
        {
            result = x;
            break;
        }
    }
    return result;
}

答案：1449 个鸡蛋。