コード例 #1
0
        static void Main(string[] args)
        {
            long x = 1;

            for (int i = 2; i < maxNumber; i++)
            {
                x = Euclidean.Lcm(x, i);
            }
            Debug.Assert(x == 232792560);
            Console.WriteLine(x);

            Console.ReadLine();
        }
コード例 #2
0
ファイル: EuclideanTest.cs プロジェクト: sakapon/Samples-2020
        public void Lcm()
        {
            for (int i = 1; i <= 100; i++)
            {
                for (int j = 1; j <= 150; j++)
                {
                    Test(i, j);
                }
            }

            void Test(int x, int y)
            {
                var actual = Euclidean.Lcm(x, y);

                Assert.IsTrue(actual % x == 0 && actual % y == 0);
                for (int i = Math.Max(x, y); i < actual; i++)
                {
                    Assert.IsFalse(i % x == 0 && i % y == 0);
                }
            }
        }