Lowest Common Multiple Plus(数论)

E - Lowest Common Multiple Plus
Time Limit:1000MS    Memory Limit:32768KB    64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 2028

Description

求n个数的最小公倍数。
 

Input

输入包含多个测试实例,每个测试实例的开始是一个正整数n,然后是n个正整数。
 

Output

为每组测试数据输出它们的最小公倍数,每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
 

Sample Input

     
     
     
     
2 4 6 3 2 5 7
 

Sample Output

   
   
   
   
12 70 #include <iostream> #include <cstdio> using namespace std; long long gcd(long long a, long long b) {     return b == 0? a : gcd(b, a % b); } int main() {     long long t, i, lcm;     while( cin >> t )     {         int a[t];         for( i=0; i<t; i++ )             cin >> a[i];         if( 1 == t )             cout << a[0] << endl;         else         {             for( i=0; i<t; i++ )             {                 if( i<2 )                 {                     lcm = a[i]*a[i+1]/gcd(a[i],a[i+1]);                     i++;                 }                 else                 {                     lcm = lcm*a[i]/gcd(a[i],lcm);                 }             }             cout << lcm << endl;         }     }     return 0; } 在long long 上死了两次。。。

你可能感兴趣的:(Lowest Common Multiple Plus(数论))