Every digit of a number written in binary is either 0 or 1. To transla
[#permalink]
06 Jun 2021, 02:39
A very much time wasting question :
We are given all the numbers in binary. To convert in decimal multiply the nth digit (reading from right to left) by \(2^{n-1}\).
The largest prime that is a factor of both 100010000 and 1000100000
Converting them into decimals, we will get
(100010000)₂ = (1×2⁸) + (0×2⁷) + (0×2⁶) + (0×2⁵) + (1×2⁴) + (0×2³) + (0×2²) + (0×2¹) + (0×2⁰) = \(272\)
(1000100000)₂ = (1×2⁹) + (0×2⁸) + (0×2⁷) + (0×2⁶) + (1×2⁵) + (0×2⁴) + (0×2³) + (0×2²) + (0×2¹) + (0×2⁰) = \(544\)
Now,
(A) 10 :: (10)₂ = (1×2¹) + (0×2⁰) = \((2)₁₀\) Can divide but is not the largest.
(B) 11 :: (11)₂ = (1×2¹) + (1×2⁰) = \((3)₁₀\) Can't divide
(C) 101 :: (101)₂ = (1×2²) + (0×2¹) + (1×2⁰) = \((5)₁₀\) Can't divide
(D) 1011 :: (1011)₂ = (1×2³) + (0×2²) + (1×2¹) + (1×2⁰) = \((11)₁₀\) Can't divide
(E) 10001 :: (10001)₂ = (1×2⁴) + (0×2³) + (0×2²) + (0×2¹) + (1×2⁰) = \((17)₁₀\) Answer