# What is the largest power of 2 that divides $200!/100!$. [duplicate]

This question already has an answer here:

What is the largest power of 2 that divides $200!/100!$.

No use of calculator is allowed. I had proceeded in a brute force method which i know regret.. I would like to know your methods.

## marked as duplicate by Arthur, Ross Millikan elementary-number-theory StackExchange.ready(function() { if (StackExchange.options.isMobile) return; $('.dupe-hammer-message-hover:not(.hover-bound)').each(function() { var$hover = $(this).addClass('hover-bound'),$msg = $hover.siblings('.dupe-hammer-message');$hover.hover( function() { $hover.showInfoMessage('', { messageElement:$msg.clone().show(), transient: false, position: { my: 'bottom left', at: 'top center', offsetTop: -7 }, dismissable: false, relativeToBody: true }); }, function() { StackExchange.helpers.removeMessages(); } ); }); }); Nov 5 '17 at 14:23

This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.

• Exact or approximations? – Eddy Nov 5 '17 at 14:18
• exact man....... – starunique2016 Nov 5 '17 at 15:52

## 2 Answers

Find highest power of $2$ in $200!$ and $100!$, using Legendre's formula

In $200!$, highest power of $2$

$$=\lfloor 200/2 \rfloor +\lfloor 200/4 \rfloor +\lfloor 200/8 \rfloor +\lfloor 200/16 \rfloor +\lfloor 200/32 \rfloor +\lfloor 200/64 \rfloor +\lfloor 200/128 \rfloor$$

$$=100+50+25+12+6+3+1=197$$

In $100!$, highest power of $2$

$$=\lfloor 100/2 \rfloor +\lfloor 100/4 \rfloor +\lfloor 100/8 \rfloor +\lfloor 100/16 \rfloor +\lfloor 100/32 \rfloor +\lfloor 100/64 \rfloor$$

$$= 50 + 25+12+6+3+1 =97$$

Now, just subtract the two, and we get $100$ as the answer.

HINT.-The largest power of the prime $p$ dividing $n!$ is given by the very known formula $$\lfloor\frac np\rfloor+\lfloor\frac {n}{p^2}\rfloor+\lfloor\frac {n}{p^3}\rfloor+\cdots$$