HDOJ 2028 Lowest Common Multiple Plus
来源:互联网 发布:日本海军 知乎 编辑:程序博客网 时间:2024/05/20 06:30
欧几里得定律,又叫辗转相除法,整数a,b(a>b),则最大公约数为
gcd(a,b)
{
}
而根据欧几里得定律,最小公倍数lcm=a*b/gcd(a,b)
代码如下
#include"stdio.h"int lcm(int a,int b){ int t1,t2,t; t1=a; t2=b; while(t2!=0) // 这里不用比较t1,t2的大小,运行时会把顺序相反的交换位置的; { t=t2; t2=t1%t2; t1=t; } return b/t1*a; //这里不用a*b/t1;为了防止数据溢出;} main(){ int n,a,b,m1,m2; while(scanf("%d",&n)==1) { scanf("%d",&a); n-=1; while(n--) { scanf("%d",&b); a=lcm(a,b); } printf("%d\n",a); }}
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj.2028 Lowest Common Multiple Plus 20140728
- hdoj 2028 Lowest Common Multiple Plus
- HDOJ Lowest Common Multiple Plus 2028
- hdoj 2028 Lowest Common Multiple Plus C++
- hdoj 2028 Lowest Common Multiple Plus【GCD】
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj 2028Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj-2028-Lowest common multiple plus
- hdoj-2028-Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus
- hdoj 2028 Lowest Common Multiple Plus
- hdoj Lowest Common Multiple Plus
- HDOJ 2028 Lowest Common Multiple Plus(n个数的最小公倍数)
- hdoj 2028 Lowest Common Multiple Plus (最小公倍数,最大公约数)
- HDOJ 2080 Lowest Common Multiple Plus
- 2028 Lowest Common Multiple Plus
- POJ2965
- 《深入理解Windows操作系统》笔记1
- 网页中如何嵌入天气预报
- Centos学习笔记--安装
- 什么是“ABC数据”
- HDOJ 2028 Lowest Common Multiple Plus
- flash与外界通讯
- asp.net 截取带有html标签的字符串(先过滤html,再截取)的方法
- Effective C++读书笔记(14)
- HDOJ 1061 Rightmost Digit
- Sicily 1146. 采药
- 将TIF 文件转换为图片
- HDOJ 1060 Leftmost Digit
- HDOJ1021 Fibonacci Again斐波那契找循环