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 100000 and 1000000 ?	Answers
A) 10
B) 11
C) 101
D) 1011
E) 10001
Binary Divison can provide a quick answer if you are comfortable with it.   as option E is the biggest binary number we try with it first :   100010000/ 10=10000   1000100000/ 101 =100000   so answer is option is 10
<result>A</result>
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 100000 and 1000000 ?