zoukankan      html  css  js  c++  java
  • hdu 1019 最小公倍数

    简单题 注意__int64 的使用

    Problem : 1019 ( Least Common Multiple )     Judge Status : Accepted
    RunId : 10599776    Language : C++    Author : xiaoniuwin
    Code Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta
    
    #include<iostream>
    using namespace std;
    __int64 f(__int64 a,__int64 b)
    {
        __int64 t;
        __int64 sum=a*b;
        if(a<b)
        {
            t=a;
            a=b;
            b=t;
        }
        while(b)
        {
            t=a%b;
            a=b;
            b=t;
        }
        return sum/a;
    }
    int main()
    {
        int t,n;
        __int64 x;
        __int64 lcm;
        scanf("%d",&t);
        while(t--)
        {
            scanf("%d",&n);
            scanf("%I64d",&lcm);
            n--;
            while(n--)
            {
                scanf("%I64d",&x);
                lcm=f(lcm,x);
            }
            printf("%I64d
    ",lcm);
        }
        return 0;
    }
    
  • 相关阅读:
    小学生双倍快乐
    暑期随笔
    akm
    设计原型
    测试与优化
    小学生求求你别折磨程序员
    小学生快乐刷题
    枪在手,跟我走

    第一次团队作业
  • 原文地址:https://www.cnblogs.com/zhangdashuai/p/3700563.html
Copyright © 2011-2022 走看看