Timeline for Calculating greatest common divisor series: $\gcd(1,x)+\gcd(2,x)+\gcd(3,x)+....+\gcd(x,x)$
Current License: CC BY-SA 4.0
4 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 1, 2020 at 18:16 | history | edited | YCor | CC BY-SA 4.0 |
formatting/typo
|
| May 24, 2016 at 8:38 | vote | accept | user111103 | ||
| May 23, 2016 at 17:15 | comment | added | Emil Jeřábek | Concerning the last point: in the cryptographically interesting situation where $x=pq$ is a product of two distinct primes, the result is $4x+1-2(p+q)$, from which one can easily compute the factors $p$ and $q$. | |
| May 23, 2016 at 16:54 | history | answered | Simon Henry | CC BY-SA 3.0 |