HDU 2028 Lowest Common Multiple Plus
来源:互联网 发布:java是操作系统吗 编辑:程序博客网 时间:2024/05/18 13:23
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 63 2 5 7
Sample Output
1270求最小公倍数算法:
最小公倍数=两整数的乘积÷最大公约数
#include<stdio.h>int f(int x, int y){int a, b, c;a = x, b = y;if (x < y){int t = x;x = y;y = t;}while (y != 0){c = x%y;x = y;y = c;}return a/x*b;}int main(){int i, j, n, a[100];while (~scanf("%d", &n)){j = 1;for (i = 0; i < n; i++){scanf("%d", &a[i]);j = f(a[i], j);}printf("%d\n", j);}return 0;}附:常见算法:C语言求最小公倍数和最大公约数三种算法http://blog.csdn.net/iwm_next/article/details/7450424
0 0
- HDU 2028 Lowest Common Multiple Plus
- hdu - 2028 - Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 - Lowest Common Multiple Plus (最小公倍数)
- [hdu 2028] Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU - 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- hdu 2028 Lowest Common Multiple Plus
- HDU 2028 Lowest Common Multiple Plus
- HDU--2028-Lowest Common Multiple Plus
- HDU-2028 Lowest Common Multiple Plus
- HDU-2028 Lowest Common Multiple Plus
- Java对象序列化学习与运用
- MySQL、SQL Server中字符串拼接
- SearchView的基本使用示例
- linux 安装svn,并设置钩子来同步更新
- 2016最新iOS开发证书配置和安装的详细步骤攻略
- HDU 2028 Lowest Common Multiple Plus
- [LeetCode]Summary Ranges
- 数据库SQL优化大总结之 百万级数据库优化方案
- 监视器–JAVA同步基本概念
- python画图——matplotlib.plot 学习
- SimpleDateFormat转换的时间比真实时间多8小时
- 安卓开发-简单创建SQLite
- 机器学习——K-近邻(KNN)算法
- easyui 表单验证扩展