這是一道簡單的數論知識題，即 a * b = gcd (a , b) * lcm (a, b);
但是這里要注意一下如何求多個數的lcm 因為易在只有一個數的時候發生錯誤
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
int a[100000];
int gcd ( int a, int b)
{
if ( b == 0 )
return a;
else
return gcd ( b, a % b );
}
int lcm ( int a, int b )
{
return a / gcd ( a, b )* b;
}
int main ()
{
int t, m;
scanf ( "%d", &t);
while ( t -- )
{
int temp;
scanf ("%d", &m);
//輸入數據
for ( int i = 0; i < m; i ++)
{
scanf ("%d", &a[i]);
}
//求值
temp = a[0];
for ( int i = 1; i < m; i ++)
{
temp = lcm ( temp , a[i]);
}
printf ("%d\n", temp);
}
system ("pause");
return 0;
}
posted on 2010-09-06 20:31
雪黛依夢 閱讀(555)
評論(0) 編輯 收藏 引用 所屬分類:
數論