種子論壇 | 高雄市資訊培育協會學員討論區

標題: d255: 11417 - GCD [打印本頁]

作者: 劉得恩 時間: 2014-11-23 20:20 標題: d255: 11417 - GCD

內容：

已知 N 的值，你必須求 G。G 的定義如下：

其中 GCD(i,j) 為整數 i 和整數 j 的最大公因數。

如果看不懂Sigma表示方式的話，G 的定義則如以下的程式碼：

G=0;

for(i=1;i<N;i++)

for(j=i+1;j<=N;j++)

{

G+=GCD(i,j);

}

/* GCD()為一個求兩個輸入數字的最大公因數的函數*/

輸入說明：
輸入檔最多有 100 行的輸入。每一行有一個整數N (1<N<501)。N 的定義如題幹。輸入以含有一個 0 的一行作為結束，請不要處理這個 0。

輸出說明：
就每行的輸入產生一行輸出。這行含有相對於 N 的 G。
範例輸入： help

10
100
500
0

範例輸出：

67
13015
442011

提示：
* 中文翻譯：板橋高中

出處：
ACM 11417
(管理：pcsh710742)

作者: 劉得恩 時間: 2014-11-23 20:33

此帖僅作者可見

歡迎光臨種子論壇 | 高雄市資訊培育協會學員討論區 (http://seed.istak.org.tw/)