数字の桁数を取得する方法(2進数ver)

前回紹介した「 数字の桁数を取得する方法」で
2進数表記時の桁数取得方法について触れてなかったので、改めて書いてく
基本的には2進数でもやり方は同じだ

数字の桁数を取得する方法

数字の桁数を取得する関数って意外とない。。
結構使うものだと思うんだけど、なんで提供されてないんだろ？
備忘録にまとめとく

ユークリッドの互除法による約分プログラム

問題
次の分数は約分できますか。できるのであれば、約分してもとっとも簡単な分数で表しなさい
\[ \frac{10033}{12877} \]

ユークリッドやなーって感じの問題が数学検定１級の練習問題で出てきた
そういえば
ユーグリットの互除法は、プログラムだと再起関数の例題でよく見かけるが、実際組んだことなかったので
プログラムでこの問題を解いてみることにする