HDU 2028 Lowest Common Multiple Plus

最新推荐文章于 2021-10-07 11:24:36 发布

原创最新推荐文章于 2021-10-07 11:24:36 发布 · 295 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #函数 #算法

ACM 基础题专栏收录该内容

21 篇文章

订阅专栏

Lowest Common Multiple Plus

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

Problem Description

求n个数的最小公倍数。

Input

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

Output

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

Sample Input

2 4 6
3 2 5 7

Sample Output

12
70
分析详见代码：
#include<stdio.h>
int ff(int a,int b)
{//两个数的最小公倍数一定大于等于较大的那个数。 
    int c;
    int temp;
    if(a>b)
    {
        temp=a;a=b;b=temp;
    }
    c=b;//备份ab中大的那个。 
    while(b%a!=0)
    {
        b+=c;
    }
    return b; 
}
int main()
{
    int n;
    int a,b,c;
    while(~scanf("%d",&n)) 
    {
        scanf("%d",&a);
        for(int i=1;i<n;i++)
        {
            scanf("%d",&b);
            a=ff(a,b);//每次都求出相邻的最小公倍数      
        }
        printf("%d\n",a);
    }
    return 0;    
}