HDU 2028 Lowest Common Multiple Plus
来源:互联网 发布:javascript经典例子 编辑:程序博客网 时间:2024/06/06 05:10
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
Sample Input
2 4 63 2 5 7
Sample Output
1270
分析:本题考察对于n个数求其最小公倍数,由于不确定n的大小所以两个一组进行求解;
求解有两个思路都能A过,但是遇到大数建议用后者。
思路1:
#include<stdio.h>int ff(int a,int b) //最小公倍数是较大者的倍数。{ int c; int temp; if(a>b) { temp=a;a=b;b=temp; } c=b; while(b%a!=0) { b+=c; } return b;}int main(){ int n; int a,b,c; while(~scanf("%d",&n)) { scanf("%d",&a); for(int i=1;i<n;i++) { scanf("%d",&b); a=ff(a,b); } printf("%d\n",a); } return 0; }思路2:
#include<stdio.h>int ff(int a,int b){ if(b==0) return a;return (b,b%a);}int main(){ int n; int a,b,c; while(~scanf("%d",&n)) { scanf("%d",&a); for(int i=1;i<n;i++) { scanf("%d",&b); c=ff(a,b);a=a/c*b; //求出最大公约数,此处应先除后乘,否则超出范围。 } printf("%d\n",a); } return 0; }
1 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
- 派尔玻璃优化软件 v3.2.2 免费班
- HDU 1266 Reverse Number
- aggregate 和 order函数
- 动态树 Link Cut Tree
- 华为OJ 初级:判断两个IP是否属于同一子网
- HDU 2028 Lowest Common Multiple Plus
- Linux nice命令详解
- 一次完整的HTTP事务是怎样一个过程?
- 剑指Offer----面试题31:连续子数组的最大和
- 我的第一篇博客
- hdu5772String problem
- EL表达式用法
- C#控制台 创建一维int型数组
- 静态员初始化