HDOJ1019 Least Common Multiple
来源:互联网 发布:python初学者 编辑:程序博客网 时间:2024/05/13 04:20
大体思路是先求出1,2个数的LCM2,再求LCM2和第3个数的LCM=LCM3,以此类推。
需要注意n=1的情况。
注意题中给的数据范围,为防溢出lcm=a/gcd(a,b)*b 而不是 lcm=a*b/gcd(a,b)(除非你用long long/int64 )
时间:0毫秒
#include "stdio.h"int GCD(int a,int b){return (b==0)?a:GCD(b,a%b);}int main(){int t,n,i,j,a,b,gcd,lcm;scanf("%d",&t);for(i=1;i<=t;i++){ scanf("%d",&n); if(n==1){scanf("%d",&a);printf("%d\n",a);continue; }scanf("%d%d",&a,&b);gcd=GCD(a,b);lcm=a/gcd*b;a=b;for(j=3;j<=n;j++){scanf("%d",&b);gcd=GCD(lcm,b);lcm=lcm/gcd*b;}printf("%d\n",lcm);}return 0;}
0 0
- hdoj1019--Least Common Multiple
- HDOJ1019 Least Common Multiple
- HDOJ1019 Least Common Multiple
- hdoj1019 Least Common Multiple(多个数求最小公倍数)
- hdoj1019 Least Common Multiple(一组数的最小公倍数)
- HDOJ1019 Least Common Multiple(求多个数的最小公倍数)
- HDU1019 Least Common Multiple
- Least Common Multiple
- 1019:Least Common Multiple
- 1019 Least Common Multiple
- HDU1019 ( Least Common Multiple )
- Least common multiple(H1019)
- 1019 Least Common Multiple
- Least Common Multiple 1019
- toj1528 Least Common Multiple
- Least Common Multiple
- Least Common Multiple
- hdu Least Common Multiple
- 笔记本厂商名字的由来
- 第二十周自由练习项目——acm-输出日期时间——友元类
- python学习笔记7-- string类型
- 慎用nand scrub!!
- CPLD/FPGA/Verilog_如何写代码减少逻辑单元的使用数量
- HDOJ1019 Least Common Multiple
- 要什么给一个枪支爱好者猎杀合适的礼物
- 远程连接mysql 授权方法详解
- 用游戏来学习java技术
- eclipse config 2 tab -> space
- Android内存问题
- Linux chmod命令详解
- 如何在进程中重新开辟一个线程
- 英国税务海关总署咬子弹和拥抱服务追债和哲学