Euler’s totient function (video) | Khan Academy

January 28, 2024

https://www.khanacademy.org/computing/computer-science/cryptography/modern-crypt/v/euler-s-totient-function-phi-function
Also, Euler phi function