关于求最小公倍数,杭电2028

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;
}
时间: 2024-10-27 07:50:10

关于求最小公倍数,杭电2028的相关文章

杭电 2028 ( Lowest Common Multiple Plus )

链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=2028 题目要求:就是求最大公倍数,我百度了一下,最好实现的算法就是: 公式法 由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积.即(a,b)×[a,b]=a×b.所以,求两个数的最小公倍数,就可以先求出它们的最大公约数,然后用上述公式求出它们的最小公倍数. 例如,求[18,20],即得[18,20]=18×20÷(18,20)=18×20÷2=180.求几个自然数的最小公倍数,可以先

Lowest Common Multiple Plus(杭电2028)

/*Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 33241    Accepted Submission(s): 13578 Problem Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数.

杭电2028,

#include<stdio.h>#include<stdlib.h>int main(){ int m,n,i,j,min,k; while(scanf("%d",&n)!=EOF) { scanf("%d",&m); min=m; for(i=1;i<n;i++) { k=1;//把两个数都是素数的情况包括: scanf("%d",&m); for(j=2;j<=m;j++) { i

杭电2028

#include<stdio.h> #include<malloc.h> int main() { int n,i,j; __int64 *p; __int64 min,max; while(scanf("%d",&n)!=EOF) { p=(__int64*)malloc(sizeof(__int64)*n); for(i=0;i<n;i++) { scanf("%I64d",&p[i]); } min=p[0]; m

杭电 1754 I Hate It(线段树求最值)

http://acm.hdu.edu.cn/showproblem.php?pid=1754 I Hate It Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38601    Accepted Submission(s): 15270 Problem Description 很多学校流行一种比较的习惯.老师们很喜欢询问,从某某到某某

最小公倍数 【杭电-HDOJ-1108】 附题+详解

/* 最小公倍数 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32933    Accepted Submission(s): 18398 Problem Description 给定两个正整数,计算这两个数的最小公倍数. Input 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数. Output 对于每个测试用

求平均成绩 【杭电-HDOJ-2023】 附题+详解

/* 求平均成绩 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 62086    Accepted Submission(s): 14888 Problem Description 假设一个班有n(n<=50)个学生,每人考m(m<=5)门课,求每个学生的平均成绩和每门课的平均成绩,并输出各科成绩均大于等于平均成绩的学生数量. In

杭电 HDU ACM 2028 Lowest Common Multiple Plus

Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 39183    Accepted Submission(s): 16144 Problem Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. Ou

杭电acm:最小公倍数(附源码)

Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105. Input Input will consist of multiple prob