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

全栈极简

于 2017-02-06 16:49:00 发布

阅读量57

点赞数

分类专栏： Algorithm In Action

本文链接：https://blog.csdn.net/chinacsharper/article/details/133074316

版权

Algorithm In Action 专栏收录该内容

18 篇文章

订阅专栏

本文通过C#编程解决了一道数学问题，即找到满足特定条件的最少鸡蛋数量。这些条件涉及不同数量级取余的结果。最终得出筐里最少有1449个鸡蛋。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一筐鸡蛋：
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 个鸡蛋。