HD-ACM算法专攻系列（3）——Least Common Multiple

题目描述：

源码：

/**/
#include"iostream"
using namespace std;int MinComMultiple(int n, int m)
{int x, y, tmp;long long s;s = (long long)n * (long long)m;//避免int的乘积越界if(n > m){tmp = n;n = m;m = tmp;}tmp = m % n;while(tmp != 0){m = n;n = tmp;tmp = m % n;}return s / n;
}int main()
{int n, m, result;int *p;cin>>n;for(int i = 0; i < n; i++){cin>>m;p = new int[m];for(int j = 0; j < m; j++)cin>>p[j];result = p[0];for(int j = 1; j < m; j++){result = MinComMultiple(result, p[j]);}cout<<result<<endl;}return 0;
}

转载于:https://www.cnblogs.com/forcheng/p/7634852.html

HD-ACM算法专攻系列（3）——Least Common Multiple相关推荐

HD-ACM算法专攻系列（9）——大菲波数
题目描述: 源码: 运用Java大数求解. import java.math.BigInteger; import java.util.*;public class Main {//主函数public ...
繁凡的ACM算法全家桶（全新的模板整合计划）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的模板整合计划 ACM算法全家桶的所有内容的 Portable Document Format 版本全部开源啦 !可 ...
《3D ISP核心技术算法》系列（1）——ToF测量中的多径现象与消除方法
<3D ISP核心技术算法>系列文章是上海数迹智能科技有限公司结合自身多年来在3D ISP技术方向上的积累,推出的系列型科普文章.系列文章将对影响3D成像质量的主要问题逐一进行讲解,深入浅 ...
ACM算法竞赛及OJ题面常用英文单词整理
文章目录 A B C D E F G H I J K L M N O P Q R S T U V W A abbreviation [数学] 约分; activity on edge AOE网 act ...
经典算法研究系列：二、Dijkstra 算法初探
经典算法研究系列:二.Dijkstra 算法初探 July 二零一一年一月 ====================== 本文主要参考:算法导论第二版.维基百科. 写的不好之处,还望见谅. 本 ...
if嵌套while循环语句_选考VB算法专题系列讲座13嵌套If和多分支语句
视频内容: 本视频是给学生复习If语句时的授课内容,长长的寒假过后,很多学生连最基本的东西的忘记了,只好从最简单的开始复习.本视频讲解了使用嵌套If和多分支语句解决的两个问题,讲解非常详细,基础不够扎 ...
如何出（改编）一道ACM算法题？
本文背景本人算法能力一般,但是为省赛和区域赛网络赛出过几道题,总结了一些自己的经验,希望与大家分享.本文不涉及具体的算法题,都是一些理论性的想法和一些建议. 题源如果你能在没有题源的情况下自己想出 ...
遗传算法经典实例代码_经典算法研究系列之深入浅出遗传算法
关注数学,关注AI,关注我们公众号ID:Math-AI 经典算法研究系列遗传算法 1 初探遗传算法 Ok,先看维基百科对遗传算法所给的解释: 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法 ...
经典算法研究系列：十、从头到尾彻底理解傅里叶变换算法、下
经典算法研究系列:十.从头到尾彻底理解傅里叶变换算法.下作者:July.dznlong 二零一一年二月二十二日推荐阅读:The Scientist and Engineer's Guide t ...

HD-ACM算法专攻系列（3）——Least Common Multiple

HD-ACM算法专攻系列（3）——Least Common Multiple相关推荐

最新文章

热门文章