ProjectEuler 484 Arithmetic Derivative - 拼圖

484. 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的最大公因數

--