← 完整题目索引

PROJECT EULER · #0795

交错最大公约数之和

Alternating GCD Sum

仅题目 · 已解决原题 ↗

对于正整数 n,函数 g(n) 定义为

g(n)=∑i=1n(−1)igcd(n,i2).

例如,g(4)=−gcd(4,12)+gcd(4,22)−gcd(4,32)+gcd(4,42)=−1+4−1+4=6。
您还得到 g(1234)=1233。

令 G(N)=∑n=1Ng(n)。您得到 G(1234)=2194708。

查找 G(12345678)。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。