2028——Lowest Common Multiple Plus

来源:互联网 发布:魔兽世界国服mac版 编辑:程序博客网 时间:2024/06/08 08:36
Problem Description
求n个数的最小公倍数。
 

Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
 

Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
 

Sample Input
2 4 63 2 5 7
 

Sample Output
1270
 

#include <stdio.h>main(){     int n;     while(scanf("%d",&n)!=EOF)     {          int i,j=1,k,flag=0,a[100];          for(i=0;i<n;i++)              scanf("%d",&a[i]);          while(!flag)          {               k=0;               for(i=0;i<n;i++)               {                    if(j%a[i]==0)                    {                         k++;                         continue;                    }                    else                        break;               }               j++;               if(k==n)                   flag=1;          }          printf("%d\n",--j);     }}


0 0
原创粉丝点击