Number TheoryEasyFermat, Euler and Wilson ShareFermat, Euler and Wilson · Easy problemGiven that φ(15)=8\varphi(15) = 8φ(15)=8 and gcd(7,15)=1\gcd(7, 15) = 1gcd(7,15)=1, use Euler's Theorem to find the remainder when 787^{8}78 is divided by 151515.Check Show answer Walk through it step by step Practice more like this Review this concept