HDU2028 Lowest Common Multiple Plus【GCD+LCM】
Lowest Common Multiple Plus
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 111469 Accepted Submission(s): 46256
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 6
3 2 5 7
Sample Output
12
70
Author
lcy
Source
C语言程序设计练习(五)
问题链接:HDU2028 Lowest Common Multiple Plus
问题简述:(略)
问题分析:
按Markdown格式重写了题解,旧版题解参见参考链接。
解题程序使用非递归GCD函数,速度略快。使用递归GCD函数更为常见。
使用C++编程的话,可以直接使用GCD算法函数__gcd()。
这里给出C和C++两种语言的解题程序。
程序说明:(略)
参考链接:HDU2028 Lowest Common Multiple Plus【入门】
题记:(略)
C语言递归GCD函数的程序如下:
/* GCD函数 */
int gcd(int m, int n)
{return n ? gcd(n, m % n) : m;
}
AC的C语言程序如下:
/* HDU2028 Lowest Common Multiple Plus */#include <stdio.h>/* LCM函数 */
#define lcm(a, b) a / gcd(a, b) * b/* GCD函数 */
int gcd(int m, int n)
{int r;while (n) r = m % n, m = n, n = r;return m;
}int main(void)
{int n, lcmval, val;while (scanf("%d", &n) != EOF) {/* 先读入一个数 */scanf("%d", &lcmval);/* 读入n-1个数,同时计算最小公倍数 */while (--n) {scanf("%d", &val);lcmval = lcm(lcmval, val);}/* 输出结果 */printf("%d\n", lcmval);}return 0;
}
AC的C++语言程序如下:
/* HDU2028 Lowest Common Multiple Plus */#include <iostream>
#include <algorithm>
#include <cstdio>using namespace std;/* LCM函数 */
inline int lcm(int a, int b) {return a / __gcd(a, b) * b;}int main()
{int n, lcmval, val;while (scanf("%d", &n) != EOF) {/* 先读入一个数 */scanf("%d", &lcmval);/* 读入n-1个数,同时计算最小公倍数 */while (--n) {scanf("%d", &val);lcmval = lcm(lcmval, val);}/* 输出结果 */printf("%d\n", lcmval);}return 0;
}
HDU2028 Lowest Common Multiple Plus【GCD+LCM】相关推荐
- HDU2028 Lowest Common Multiple Plus【入门】
Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J ...
- UVA10325 The Lottery【GCD+LCM】
The Sports Association of Bangladesh is in great problem with their latest lottery 'Jodi laiga Jai'. ...
- Lowest Common Multiple Plus ——ACM
1. Lowest Common Multiple Plus 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数.为每组测试数据输出它们的最小 ...
- 【HDU 2028】Lowest Common Multiple Plus
Problem Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. Output 为每组测试数据输出它们的最小公倍数 ...
- hdu 2028 Lowest Common Multiple Plus
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028 题目大意:求最小公倍数,用辗转相除法. 1 #include <stdio.h> 2 ...
- HDU - 2028 Lowest Common Multiple Plus
Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. Output 为每组测试数据输出它们的最小公倍数,每个测试实例的 ...
- 【CF1230E】Kamil and Making a Stream【GCD性质】【暴力vector】
传送门 题意:给一棵带点权的有根树,求所有满足uuu是vvv的祖先的路径(u,v)(u,v)(u,v)的路径上所有点权的gcdgcdgcd的和模1e9+71e9+71e9+7. N≤100000N \ ...
- jzoj2700-数字【数论,LCM】
正题 luogu题目链接:https://www.luogu.org/problemnew/show/P4193 题目大意 定义一个函数D(x)D(x)D(x)和S(x)S(x)S(x),S(x)S( ...
- 杭电2028--Lowest Common Multiple Plus
Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J ...
最新文章
- 【Android 逆向】Android 进程注入工具开发 ( 注入代码分析 | 获取 linker 中的 dlopen 函数地址 并 通过 远程调用 执行该函数 )
- 智能车大赛信标组_第十五届全国大学生智能汽车竞赛在南京信息工程大学圆满闭幕...
- usb扩展坞同时接键盘鼠标_轻薄本的办公伴侣,ORICO十一合一扩展坞体验
- Owner Useful links
- java实现社交平台_GitHub - akpaul9527/symphony: 一款用 Java 实现的现代化社区(论坛/BBS/社交网络/博客)平台。...
- android log.d 参数,Android log 机制 - logd 总览
- 强口令检测(使用正则表达式)
- vector二维的长度
- java ip地址转数字_ip地址与整数相互转换
- 【一分钟论文】Deep Biaffine Attention for Neural Dependency Parsing
- 数据分析篇 Microsoft Excel 2016阻止激活silverlight控件-03
- Maya N动力学管理工具 v1.2.2 下载及教程
- 哆啦A梦主题乐园,一定要去!
- 数据库三类完整性规则
- 关于Certificate、Provisioning Profile、App ID的介绍及其之间的关系
- [论文学习]A Survey on Transfer Learning
- TongWeb7微服务适配方案
- Apple watch实现Personal Scrum
- 计算机收藏夹里面桌面不见了怎么办,重装系统电脑收藏夹不见了怎么解决
- Windows平台上达梦数据库的ODBC安装与配置
热门文章
- java lambda 变量_java – 从lambda表达式引用的局部变量必须...
- 2022-03-21 转载办公室之常用职位(英汉)
- Intellij IDEA 添加jar包的三种方式
- MFC 教程【6_应用程序的退出 】
- pdf 深入理解kotlin协程_协程初探
- mysql 临时表 主键_MySQL临时表
- Spring+hibernate无法执行更新操作
- Mysql 关联查询的优化 及 子查询优化
- python学习中包的生成和调用(idle和pycharm)
- 机器学习代码实战——线性回归(单变量)(Linear Regression)