http://acm.hdu.edu.cn/showproblem.php?pid=2028 深夜十二点水的题，第一次wa，不过后来看看很简单，gcd求最大公约数，然后每次求出最小公倍数。。。最后知道用该数除以最大公约数再乘以本身就可以了 #include <stdio.h> #include <string.h> #include <stdlib.h> int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int n,a,b,k; while(scanf("%d",&n)!=EOF) { scanf("%d",&b); for(int i=1;i<n;++i) { scanf("%d",&a); k=gcd(b,a); b=b/k*a; } printf("%d\n",b); } //system("pause"); return 0; }

优质内容筛选与推荐>>
1、uva10056-概率是多少
2、oracle 获取指定日期的第一天和最后一天
3、炮兵阵地
4、如何衡量一个程序员的价值
5、失败过程也是工程

赞赏

长按二维码向我转账

受苹果公司新规定影响，微信 iOS 版的赞赏功能被关闭，可通过二维码转账支持公众号。

阅读

已发送

发送中