hdu 2028 Lowest Common Multiple Plus

题目链接：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 }

转载于:https://www.cnblogs.com/qq-star/p/3853274.html

hdu 2028 Lowest Common Multiple Plus相关推荐

HDU - 2028 Lowest Common Multiple Plus
Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. Output 为每组测试数据输出它们的最小公倍数,每个测试实例的 ...
Lowest Common Multiple Plus ——ACM
1. Lowest Common Multiple Plus 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数.为每组测试数据输出它们的最小 ...
HDU2028 Lowest Common Multiple Plus【GCD+LCM】
Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java ...
HDU2028 Lowest Common Multiple Plus【入门】
Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J ...
HDU 4913 Least common multiple
/* hdu4913 Least common multiple http://acm.hdu.edu.cn/showproblem.php?pid=4913 离散化线段树统计逆序数思想 tips ...
【HDU 2028】Lowest Common Multiple Plus
Problem Description 求n个数的最小公倍数. Input 输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数. Output 为每组测试数据输出它们的最小公倍数 ...
HDU 1019 Least Common Multiple
多个数的最小公倍数数的类型不能为int ,而是选择long long 类型若是使用scanf, printf函数时用%I64d,而不是%lld ,即使两种实质意义没什么不同,仅仅是平台不一样最 ...
杭电2028--Lowest Common Multiple Plus
Lowest Common Multiple Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J ...
hdoj-2028-Lowest common multiple plus
题目:Lowest common multiple plus 代码: #include<stdio.h> int common(int a,int b)//计算最大公约数 {int c=a ...

hdu 2028 Lowest Common Multiple Plus

hdu 2028 Lowest Common Multiple Plus相关推荐

最新文章

热门文章