Every digit of a number written in binary is either 0 or 1. To translate a number from binary, multiply the nth digit (reading from right to left) by 2^(n-1)

What is the largest prime number (written in binary) that is a factor of both 100010000 and 1000100000 ?

Correct answer marked below

101

1011

10001

Correct

You can see the correct answer above. Sign in for free to unlock the complete worked solution.

Get detailed analytics, unlock full explanations, and move up difficulty tiers as you practice.

Explanation

Create a free account to reveal the correct answer, see the step-by-step explanation, and start tracking your GMAT progress.

Comments

Be the first to share your thoughts and help others understand it better.

What this question tests

Your command of divisibility, primes, factors, parity, and how the GMAT tests properties of integers.

Forgetting that 1 is not prime, that 0 is divisible by every integer, or that negative numbers flip your assumptions.

Every digit of a number written in binary is either 0 or 1. To translate a number from binary, multiply the nth digit (reading from right to left) by 2^(n-1)What is the largest prime number (written in binary) that is a factor of both 100010000 and 1000100000 ?