Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
#include<stdio.h>
int main()
{
int n
,i
,a
,s
[100];
while(scanf
("%d",&n
)!=EOF
)
{
a
=0;
for(i
=1;i
<=n
;i
++)
{
scanf
("%d",&s
[i
]);
if(a
<s
[i
])
a
=s
[i
];
}
for(i
=1;i
<=n
;i
++)
{
if(a
%s
[i
]!=0)
{
a
++;
i
=0;//比较巧妙的小技巧
}
}
printf
("%d\n",a
);
}
return 0;
}
转载请注明原文地址: https://ju.6miu.com/read-664635.html
