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