#include<stdio.h>
int main()
{
int multiple(int a,int b);//调用求最小公倍数的最小函数
int j,n,s,i,a[10000];
while(~scanf("%d",&n))
{
for(j=0;j<n;j++)
scanf("%d",&a[j]);
if(n==1)
printf("%d\n",a[0]);
else
{
s=multiple(a[0],a[1]);//函数调用
for(i=1;i<n;i++)
s=multiple(s,a[i]);
printf("%d\n",s);
}
}
return 0;
}
int multiple(int a,int b)
{
int x,y,t,m;
x=a;
y=b;
if(a>b)//确保b>a
{
t=a;
a=b;
b=t;
}
for(;a!=0;)
{
t=b%a;
b=a;
a=t;
}
m=(x/b)*y;
return m;//返回到最小公倍数调用处
}
相关文章
- 04-03求n个数的最小公倍数
- 04-038 搜索m*n矩阵中目标值的个数(Search a 2D Matrix II)
- 04-03求n个数组(字符串)的最长公共子串
- 04-03一球从100米高度*落下,每次落地后反跳回原高度的一半;再落下,求它在第n次落地时,共经过多少米?第n次反弹多高?(n<=10)
- 04-03求n的阶乘
- 04-03用while求n的阶乘
- 04-03Hankson的趣味题--acwing(快速求一个数的所有约数)
- 04-03Algorithm --> 求阶乘末尾0的个数
- 04-03S - Lowest Common Multiple Plus 求n个数的最小公倍数
- 04-03大数据量情况下求top N的问题