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
 

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


posted @ 2014-10-03 17:06  NYNU_ACM  阅读(683)  评论(0编辑  收藏  举报