Board logo

標題: 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/) Powered by Discuz! 7.2