桼åɤθ߽ˡˤꡢa,bФƼΩġ
ơμǹԤäƤΤϡʬʬri-1ʬridz껻ơʬqi+11꾮ͭʬri+1/riʬͭʬ0ǤʤФεտȤǤ롣
r-1=ar0=bȤ롣
äơͭa/bϼΤ褦ѷǤ롣
[]ͭa/bημɽȤa/bϢʬŸȤ
ημϢʬȤ
ϢʬϼΤ褦ˤɽǤʻάΤˡ
a/b=[q1 ; q2,q3,,qn,qn+1]
[]ϢʬŸȤͭ¤ιǻߤޤΤͭϢʬȸƤ֡ǤϤʤΤ̵ϢʬȤ
[]ͭͭϢʬδط
(1)ͭϢʬͭϢʬǤ롣
(2)ͭϢʬͭǤ롣
[]
(1)桼åɤθ߽ˡͭ²Υƥåפǽλ뤿ᡣ
(2)ͭϢʬ̾ʬηѷǤΤǡ餫ͭǤ롣
[]̵̵Ϣʬδط
(1)̵Ϣʬ̵ϢʬǤ롣
(2)̵Ϣʬ̵Ǥ롣
[]̵ͭϢʬδطФơжä
㡧2=[1;2,2,2,]
㡧3=[1;1,2,1,2,]
㡧Ȥ:1ϲȸƤФˡ
=[1;1,1,1,]
[]ĤιबޤȤޤäƷ֤ϢʬΤȤ۴ϢʬȤ֤Ǿʬ۴ηȤ
[]ǽιफ۴ĤΤ۴ϢʬȤǤϤʤ۴Ϣʬ۴ϢʬȤ
ϰ̣ʤΤǡ1ʬ۴ĤΤ۴ϢʬȤ
[]饰
¿xФơx۴ϢʬŸ뤳Ȥȡx2̵Ǥ뤳ȤƱͤǤ롣
[]axοȤ롣ΤȤx=[a;a,a,]x衣
㡧=[3;7,15,1,292,1,1,1,2,1,3,]
ʾΤ褦ˡ§ĤʤϢʬǤ롣
㡧e=[1;1,2,1,1,4,1,1,6,]
eϵ§ϢʬǤ롣
[]ʬҤ1ǤϤʤϢʬñϢʬȤޤǤϤʤϢʬñǤʤϢʬȤ