楼主:
utomaya (乌托马雅)
2014-10-14 18:43:46484. Arithmetic Derivative
http://projecteuler.net/problem=484
运算导数(Arithmetic Derivative)定义为:
● p'=1,适用于任何质数p
● 对于所有的整数a,b,则有(ab)'=a'*b+a*b'(莱布尼兹法则)
举例,20'=24
试求出 1<k<=5*10^15的情况下,gcd(k,k')的总和
附注: gcd(x,y)表示为x与y的最大公因子