1061 -- 最小公倍数

最新推荐文章于 2024-11-12 16:59:58 发布

原创最新推荐文章于 2024-11-12 16:59:58 发布 · 3.1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#akoj

akoj 专栏收录该内容

250 篇文章

订阅专栏

本文介绍了如何使用C#语言实现求多个数的最小公倍数，并提供了代码示例。

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

最小公倍数

Time Limit:1000MS Memory Limit:65536K
Total Submit:100 Accepted:70

Description

求n个数的最小公倍数。

Input

输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。

Output

为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70

Source

hdu

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1061 {
        class Program {
            static int gcd(int a, int b) {
                return b == 0 ? a : gcd(b, a % b);
            }
            static int lcm(int a, int b) {
                return a / gcd(a, b) * b;
            }
            static void Main(string[] args) {
                string s;
                while ((s = Console.ReadLine()) != null) {
                    string[] sb = s.Split();
                    int n = int.Parse(sb[0]);
                    int sum = 1;
                    for (int i = 1; i <= n; i++)
                        sum = lcm(sum, int.Parse(sb[i]));
                    Console.WriteLine(sum);
                }
            }
        }
    }