#28320:
11030067@mail.hpsh.tp.edu.tw
(和平110級鄧雨珊)
School
:
臺北市立和平高級中學
ID : 163096
IP address : [61.64.210.174]
Last Login ：
2022-10-23 16:54:59
#include <iostream>
using namespace std;
int gcd(int m, int n){
while ((m%=n) && (n%=m));
return m+n;
}
int main(){
int N, i, j, G;
while (cin >> N){
if (N==0){
break;
}
G=0;
for (i=1; i<N; i++){
for (j=i+1; j<=N; j++){
G+=gcd(j, i);
}
}
cout << G <<endl;
}
}
ZeroJudge Forum