ユークリッドの互除法は連分数と関連している．その部分商がａになる確率は

　　ｌｏｇ2（１＋１／ａ）−ｌｏｇ2（１＋１／（ａ＋１））

＝ｌｏｇ2（（ａ＋１）^2／（（ａ＋１）^2−１））

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

　商が１になる確率はｌｏｇ2（４／３）＝４１．５０４％

　商が２になる確率はｌｏｇ2（９／８）＝１６．９９３％

　商が３になる確率はｌｏｇ2（１６／１５）＝９．３１１％

　商が４になる確率はｌｏｇ2（２５／２４）＝５．８８９％

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝