連分数をつくってみよう。互除法による。
例 61/22
61÷22=2 あまり 17
22÷17=1 あまり 5
17÷5 =3 あまり 2
5÷2 =2 あまり 1
あまりが１になるまで、次の手順をくりかえす
割られる数÷割る数＝商1 あまり1
割る数÷あまり1＝商2 あまり2
あまり1÷あまり2＝商3 あまり3
あまり2÷あまり3＝商4 あまり4
・・・・・・・・・・・・・
Wikiにもあるとおり、ユークリッドの互除法の項目を読めば分かります。
