Problem Description 求n個數的最小公倍數。 Input 輸入包含多個測試實例,每個測試實例的開始是一個正整數n,然后是n個正整數。 Output 為每組測試數據輸出它們的最小公倍數,每個測試實例的輸出占一行。你可以假設最后的輸出是一個32位的整數。 Sample


#include<stdio.h>
int main()
{
int x_y(int x,int y);
int i,n,a[1111],s;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
if(n==1)printf("%d\n",a[0]);
else
{
s=x_y(a[0],a[1]);
for(i=1;i<n;i++)
s=x_y(s,a[i]);
}
printf("%d\n",s);
}
return 0;
}
int x_y(int x,int y)
{
int a,b,t,m;
a=x;b=y;
if(x>y)
{t=x;x=y;y=t;}
for(;x!=0;)
{
t=y%x;
y=x;
x=t;
}
m=(a/y)*b;
return m;
}

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM