hdu 2028 Lowest Common Multiple Plus
2015-10-12 14:18
351 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2028
题目大意:求最小公倍数,用辗转相除法。
题目大意:求最小公倍数,用辗转相除法。
1 #include <stdio.h> 2 int main () 3 { 4 int gcd(int a,int b); 5 int a,b,n,i,c; 6 while (scanf("%d",&n)!=EOF) 7 { 8 scanf ("%d",&a); 9 for (i=1; i<=n-1; i++) 10 { 11 scanf ("%d",&b); 12 c=gcd(a,b); 13 a=a/c*b; 14 } 15 printf ("%d\n",a); 16 } 17 return 0; 18 } 19 int gcd(int a,int b) 20 { 21 if (b==0) 22 return a; 23 return gcd(b,a%b); 24 }
相关文章推荐
- 如何轻松选择合适的Mac虚拟机
- hdu 2027 统计元音
- LintCode : 颠倒整数
- hdu 2026 首字母变大写
- CSS定位
- hdu 2025 查找最大元素
- hdu 2024 C语言合法标识符
- hdu 2019 数列有序!
- 多态问题
- hdu 2022 海选女主角
- hdu 2023 求平均成绩
- websphere8 从安装到部署 测试集群应用程序 安装j2ee程序(非常详细)
- 按钮添加BITMAP
- 自定义view的onkeydown执行问题
- UICollectionView
- hdu 2021 发工资咯:)
- hdu 2020 绝对值排序
- hdu 2018 母牛的故事
- hdu 2017 字符串统计
- poj 1528 Perfection