AtCoder Beginner Contest 162 C Sum of gcd of Tuples (Easy) 枚举+最大公约数

AtCoder Beginner Contest 162   比赛人数10673  快,比赛开始后5分钟看到所有题

AtCoder Beginner Contest 162 C  Sum of gcd of Tuples (Easy)  枚举+最大公约数

总目录详见https://blog.csdn.net/mrcrack/article/details/104454762

在线测评地址https://atcoder.jp/contests/abc162/tasks/abc162_c

核心在于最大公约数求法

AC代码如下

#include <stdio.h>
#define LL long long
LL sum;
int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}
int main(){
	int n,a,b,c,d;
	scanf("%d",&n);
	for(a=1;a<=n;a++)
		for(b=1;b<=n;b++)
			for(c=1;c<=n;c++)
				d=gcd(a,b),d=gcd(c,d),sum+=d;
	printf("%lld\n",sum);
	return 0;
}