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

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

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.

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

is this euclidean algorithm problem?

do u have more problems?????

2^21-1

2^10+1 are both prime numbers.

therfore there gcd is 1

Secure Information

Content will be erased after question is completed.

Enter the email address associated with your account, and we will email you a link to reset your password.

Forgot your password?

Sign Up