題目詳情
給定正整數序列x1,x2,…xn，和乙個正整數m，問是否可以找到乙個子串行，使得子串行的最小公倍數恰好等於m？
輸入格式：
多組資料，每組資料第一行是2個正整數n,m。0接下來一行包含n個空白分隔的正整數，表示數列裡的數，每個正整數小於1000000000。
輸出格式：
每組資料一行，如果可以輸出possible，否則輸出impossible。
答題說明
輸入樣例
4 20
2 3 4 5
3 60
2 3 4
輸出樣例：
possible
impossible
#include
#include
#include
int getgcf(
int a,
int b)
/* 獲得兩個數的最大公約數 */
else }
long
long getlcm(
int a,
int b)
/* 獲得兩個數的最小公倍數 */
int main(
void)
for (i=0; i < n; i++)
for (j=i+1; j < n; j++)
if (t > m) }
}printf(
"impossible\n");
continue;
possible:
printf(
"possible\n"); }
free(a);
return 0;
}
最小公倍數
最大公倍數最大是兩個數的乘積，兩個數互質 最大公約數是1 幾個數共有的倍數叫做這幾個數的公倍數，其中除0以外最小的乙個公倍數，叫做這幾個數的最小公倍數。記作 a,b 與最小公倍數相對應的概念是最大公約數，a，b的最大公約數記為 a，b 關於最小公倍數與最大公約數，我們有這樣的定理 a,b a,b a...
最小公倍數
問題描述 編寫一函式lcm，求解兩個正整數的最小公倍數。樣例輸入 乙個滿足題目要求的輸入樣例。例 3 5 樣例輸出 與上面樣例對應的輸出。例 15 資料規模和約定 輸入資料中每乙個數的範圍 例 兩個數都小於65536.演算法分析 一般來說，求兩個正整數a b的最小公倍數的演算法思路很簡單，主要分為以...
最小公倍數
求n個數的最小公倍數。輸入 輸入包含多個測試例項，每個測試例項的開始是乙個正整數n 2 n 10 然後是n個正整數。輸出為每組測試資料輸出它們的最小公倍數，每個測試例項的輸出佔一行。你可以假設最後的輸出是乙個32位的整數。樣例輸入 2 4 6 3 2 5 7 樣例輸出 1270 題目 zjgsuto...