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