find the gcd of 221 - 1 and 210 + 1

Calculus
Tutor: None Selected Time limit: 1 Day

find the gcd of 221 - 1 and 210 + 1.

The answer is 1.Could I please have the working out for this question.

Aug 3rd, 2015

Thank you for the opportunity to help you with your question!

221-1=220

210+1=211


Factors of 220 is 1 2 4 5 10 11 20 22 44 55 110 220

Factors of 211 is 1 , 211

common and greatest factor is 1

so GCD is 1.

Please let me know if you need any clarification. I'm always happy to answer your questions.
Aug 3rd, 2015

Sorry when I copypasted it in it lost the formatting. It was actually 2^21 - 1 and 2^10 + 1. 

Aug 3rd, 2015

is this euclidean algorithm problem?


Aug 3rd, 2015

do u have more problems?????

Aug 3rd, 2015

2^21-1 

2^10+1    are both prime numbers.

therfore there gcd is 1

Aug 3rd, 2015

Did you know? You can earn $20 for every friend you invite to Studypool!
Click here to
Refer a Friend
...
Aug 3rd, 2015
...
Aug 3rd, 2015
Dec 3rd, 2016
check_circle
Mark as Final Answer
check_circle
Unmark as Final Answer
check_circle
Final Answer

Secure Information

Content will be erased after question is completed.

check_circle
Final Answer