２進数に簡単にする方法、、、

２進数に簡単に変換する技を大学ん時にならったのですが、忘れました。。
ひたすら２で割って、割って、ってやったんですが。。

例えば、100を２進数にするとき
2)_100__
2)_50___
2)_25___
2)_12___
2)__6___
2)__3___
2)__忘れた

こんな感じで２で割って、余りをどーのこーのするってあったんですが、
忘れました。
どなたか教えて下さい。

No.1 回答者： ryopis 回答日時： 2007/06/18 19:00

2で割ったあまりを最後から順番にならべると2進数になります。

No.2 回答者： tatumi10 回答日時： 2007/06/18 19:11

0になるまで割っていって、そのときのあまりを右に書いておきます

その次に、あまりをしたから読んでいけばいいです
　　　　　あまり
2)_100__　　　　
2)_50___ 0
2)_25___ 0
2)_12___ 1
2)__6___ 0
2)__3___ 0
2)__1___ 1
2)__0___ 1

ですから、この場合、１００は２進数では「1100100」となります

No.3 回答者： noname#39970 回答日時： 2007/06/18 19:14

進数の数で割っていく

今回の場合2

１００　　→余り0
　５０　　→余り0
　２５　　→余り1
　１２　　→余り0
　　６　　→余り0
　　３　　→余り1
　　１　　→余り1

これを下から並べる
1100100


10進数だと理解しやすいかもしれない
１００　　→余り0
　１０　　→余り0
　　１　　→余り1
　　　　　→100

No.4 ベストアンサー 回答者： zk43 回答日時： 2007/06/18 20:06

100をまず2で割って、それから商を次々に2で割っていく。

100=50*2
=25*2*2
=25*2^2
=(12*2+1)*2^2
=12*2^3+2^2
=6*2*2^3+2^2
=6*2^4+2^2
=3*2*2^4+2^2
=3*2^5+2^2
=(2+1)*2^5+2^2
=2^6+2^5+2^2
よって、100=1100100

形式的なやり方だけ憶えていても忘れるので、なるべく意味を考えなが
らやっておいた方がよいかと思います。
2進法で表わすということは、1,2,4,8,16,32,…の組み合わせで表わす
ということです。