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

Studypool's Notebank makes it easy to buy and sell old notes, study guides, reviews, etc.
Click to visit
The Notebank
...
Aug 3rd, 2015
...
Aug 3rd, 2015
Mar 24th, 2017
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