ユークリッドの互除法では２つの正整数ｍ，ｎがあるとき，その最大公約数ｄとの間で

　　ａｍ＋ｂｎ＝ｄ

を成り立たせることができることを示している．

　　（１２ｌｏｇ２／π^2）・ｌｏｇｎ＋１．４６７

＝０．８４２７６７・ｌｏｇｎ＋１．４６７

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

ｎ　　　　　ユークリッド互除法の割り算回数

１０^2　　　５．３４８０９

１０^3　　　７．２８８６３

１０^4　　　９．２２９１７

１０^5　　　１１．１６７９

１０^6　　　１３．１１０３

被除数が１０倍になると，２回増える計算である．

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