zoukankan      html  css  js  c++  java
  • 最小公倍数(hdu1019)

    /*Least Common Multiple
    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
    Total Submission(s): 18649    Accepted Submission(s): 6949
    
    
    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 problem instances. The first line of the input will contain a single integer indicating the number of problem instances. Each instance will consist of a single line of the form m n1 n2 n3 ... nm where m is the number of integers in the set and n1 ... nm are the integers. All integers will be positive and lie within the range of a 32-bit integer.
    
     
    
    Output
    For each problem instance, output a single line containing the corresponding LCM. All results will lie in the range of a 32-bit integer.
    
     
    
    Sample Input
    2
    3 5 7 15
    6 4 10296 936 1287 792 1
     
    
    Sample Output
    105
    10296
     
    
    Source
    East Central North America 2003, Practice 
    */
    #include<iostream>
    using namespace std;
    int ans;
    void LCM(int m,int n)
    {
        int m1=m;
        int n1=n;
        int temp;
        while(n1%m1!=0)
        {
            temp=n1%m1;
            n1=m1;
            m1=temp;
        }
        ans=n/m1*m;
    }
    int main()
    {
        int m,n,num,t;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&num);
            scanf("%d",&m);
            if(num==1)
            {
                printf("%d\n",m);
                continue;
            }
            scanf("%d",&n);
            LCM(m,n);
            for(int i=2;i<num;i++)
            {
                scanf("%d",&m);
                LCM(ans,m);
            }
            printf("%d\n",ans);
        }
        return 0;
    }
  • 相关阅读:
    node学习报错之883
    vue-cli4创建项目
    Decorator学习笔记
    合天网安实验室学习笔记----Linux基础
    IDF实验室解题学习笔记1
    QA笑话----杂思
    测试优先
    Python的IDE:Eclipse+PyDev配置
    JS实现浏览器的title闪烁
    JSTL实现分页
  • 原文地址:https://www.cnblogs.com/heqinghui/p/2782817.html
Copyright © 2011-2022 走看看