杭電acm2028Lowest Common Multiple Plus

Lowest Common Multiple Plus

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

Problem Description

求n個數的最小公倍數。

 

Input

輸入包含多個測試實例，每個測試實例的開始是一個正整數n，然後是n個正整數。

 

Output

爲每組測試數據輸出它們的最小公倍數，每個測試實例的輸出佔一行。你可以假設最後的輸出是一個32位的整數。

 

Sample Input

2 4 6 3 2 5 7

 

Sample Output

12 70

C語言程序

#include <stdio.h>
#include <stdlib.h>

unsigned int hf(unsigned int u,unsigned int v)//自定義函數hf（）實現最大公約數
{
    unsigned int t,r; /*聲明兩個變量*/
    if(v>u) /*判斷兩個數大小*/
    {t=u;u=v;v=t;}/*使u大於v*/
    while((r=u%v)!=0)
    {
        u=v;
        v=r;
        }
        return v;   /*返回最大公約數*/
    }

unsigned int ld(unsigned int u,unsigned int v)   /*自定義函數ld實現最小公倍數*/
{
    unsigned int h=hf(u,v);
    return(u*v/h);
    }


int main()
{
    unsigned int u,v,n,i;
    while(scanf("%d",&n)!=EOF)
    {
    scanf("%d",&u);
    for(i=1;i<n;i++)
    {
        scanf("%d",&v);
        u=ld(u,v);
        }

    printf("%d\n",u);
    }
    return 0;
}