Remainder when (2347)^77 is divided by 8.Can this be done by Fermat's Theorem? if yes could please tell the answer

Question

Answer 1

yes it could be done....the remainder is 3
2347 and 8 are co prime...hence totient of 8 is 4. divinding 77 by 4 remainder is 1. hence dividing 2347^1 by 8 we get remainder as 3

Answer 2

yes it could be done....the remainder is 3
2347 and 8 are co prime...hence totient of 8 is 4. divinding 77 by 4 remainder is 1. hence dividing 2347^1 by 8 we get remainder as 3

Welcome to Adda

Verify Phone Number using

Verify Phone Number

Welcome to Adda

Trending

Remainder when (2347)^77 is divided by 8.Can this be done by Fermat's Theorem? if yes could please tell the answer