Lowest Common Multiple Plus

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 33483    Accepted Submission(s): 13687

Problem Description

求n个数的最小公倍数。

 

Input

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

 

Output

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

 

Sample Input

2 4 6
3 2 5 7

 

Sample Output

12
70

 

Author

lcy

 

Source

C语言程序设计练习（五）

 

Recommend

lcy   |   We have carefully selected several similar problems for you:  2029 2026 2030 2024 2035 

 思路是：对于输入的n个数，先是前二个求最小公倍数，然后这个最小公倍数再与后面的数进行运算，求出最小公倍数，然后这个公倍数再与下一个数进行运算，求出最小公倍数……最后得出的最小公倍数就是这n个数的最小公倍数。怎么算两个数的最小公倍数呢？是两数之积除以两数的最大公约数。。

这个题当时提交了不对，我开始直接定义的是int 型的，认为题中不是要求输出的是一个32位的整数吗？但是只是认为假设，保险的话，定义成是64位的。。

我的代码：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    int n,i,j;
      __int64 a[1000];
     __int64 ji;
     __int64 gongyueshu;
    while(scanf("%d",&n)!=EOF)
    {
        for(i=0;i<n;i++)
            scanf("%I64d",&a[i]);
        for(i=0;i<n-1;i++)
        {
            for(j=1;j<=a[i];j++)
            {
                if(a[i]%j==0 &&a[i+1]%j==0)
                    gongyueshu=j;
            }
            ji=a[i]*a[i+1];
            a[i+1]=ji/gongyueshu;
        }
        printf("%I64d\n",a[i]);
    }
    return 0;
}