1179 最大的最大公約數
基準時間限制:1 秒 空間限制:131072 kb 分值: 40 難度:4級演算法題
給出n個正整數,找出n個數兩兩之間最大公約數的最大值。例如:n = 4,4個數為:9 15 25 16,兩兩之間最大公約數的最大值是15同25的最大公約數5。
input
第1行:乙個數n,表示輸入正整數的數量。(2 <= n <= 50000)output第2 - n + 1行:每行1個數,對應輸入的正整數.(1 <= s[i] <= 1000000)
輸出兩兩之間最大公約數的最大值。input示例
4915output示例2516
5//注意到 s[i] 的值比較小,對於所有的數,求出所有的約數,n*√ ̄n , 然後掃一遍即可
1 #include 2view codeusing
namespace
std;
3#define inf 0x3f3f3f3f
4#define ll long long
5#define mx 5000567
intn;
8int yin[1000005];9
10int
main()
1127}28
}29for (int j=mx;j>=1;j--)
3036}37
return0;
38 }
1179 最大的最大公約數
1179 最大的最大公約數 基準時間限制 1 秒 空間限制 131072 kb 分值 40 給出n個正整數,找出n個數兩兩之間最大公約數的最大值。例如 n 4,4個數為 9 15 25 16,兩兩之間最大公約數的最大值是15同25的最大公約數5。input 第1行 乙個數n,表示輸入正整數的數量。2...
1179 最大的最大公約數(水題)
基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 給出n個正整數,找出n個數兩兩之間最大公約數的最大值。例如 n 4,4個數為 9 15 25 16,兩兩之間最大公約數的最大值是15同25的最大公約數5。input 第1行 乙個數n,表示輸入正整數的數量。2 n 5...
最大公約數
1.執行最大公約數的常用演算法,並新增異常處理模組 如輸入非法等 在基礎程式的基礎上,可以考慮手動輸入所有數字或者利用隨機數產生數字,分別加入異常處理模組。注 隨機數的產生方法 srand 的作用是提供乙個種子。然後呼叫rand 其格式為int rand void 它會根據提供給srand 的種子值...