題目連結: https://zerojudge.tw/ShowProblem?problemid=d255
# 解題思路
運用輾轉相除法計算出最大公因數吧～～
之後，在依照題目的意思算出答案即可
# 程式碼
#include <iostream> | |
using namespace std; | |
int gcd(int a,int b){ | |
int r; | |
do | |
{ | |
r=a%b; | |
a=b; | |
b=r; | |
}while(r); | |
return a; | |
} | |
int main() { | |
int N; | |
while(cin>>N&&N){ | |
int g=0; | |
for(int i=1;i<N;i++) | |
for(int j=i+1;j<=N;j++) | |
g+=gcd(i,j); | |
cout<<g<<endl; | |
} | |
} |
