1061 -- 最小公倍数

来源：互联网发布：plc编程怎么学编辑：程序博客网时间：2024/05/14 14:30

最小公倍数

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

Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 63 2 5 7

Sample Output

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);                }            }        }    }

0 0