時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定 N，對所有滿足 1 ≤ i < j ≤ N 的整數配對，計算 gcd(i, j) 的總和 G。gcd 表示最大公因數。
輸入格式
最多 100 行測試資料，每行一個 N，1 < N < 501。單獨一行 0 表示結束。
輸出格式
每個 N 輸出一行對應的 G。
題目來源：UVa 11417 — GCD，CPE 歷屆試題。 原題：https://onlinejudge.org/external/114/11417.pdf
範例測資
範例輸入 1
10 100 500 0
範例輸出 1
67 13015 442011
請先登入後再提交程式碼
討論與題解
載入討論區…