218~219ÂÊ: Âü, ¿À·£¸¸¿¡ Àû¾îº¾´Ï´Ù. ¿äÁò ÅØ°øºÎ°¡ Á» ¶äÇÑ °ü°è·Î...
ÃÖ±Ù¿¡ ¿ì¿¬È÷ ¿¬ºÐ¼ö(continued fraction)À̶ó´Â °ÍÀ» ¾Ë°ÔµÇ¾î¼ ÅØÀ¸·Î ¸ÅÅ©·Î¸¦ ¸¸µé¾îº¸¸é Àç¹Õ°Ú´Ù ½Í¾î¼ ÀÛ¼ºÇغýÀ´Ï´Ù. ²¿¸® Àç±Í(tail recursion)¸¦ ÀÌ¿ëÇÕ´Ï´Ù.
óÀ½¿¡´Â ÀúÀÇ ºí·Î±×¿¡ Àû¾ú´Âµ¥, ±×°÷º¸´Ù´Â ¿©±â°¡ Àû´çÇÏ´Ù ½Í¾î¼ ¿Å±é´Ï´Ù.
\newcount\m % ºÐÀÚ
\newcount\n % ºÐ¸ð
\newcount\t % t = m % n
\newcount\s % s = m / n
\def\cf#1#2{\m=#1 \n=#2 \t=\m
\divide\m by\n \s=\m \multiply\m by\n \advance\t by-\m
\number\s \ifnum\t>0+{\strut1\hfill\over\displaystyle\cf\n\t}\fi}
\def\cfrac#1#2{{#1\over#2}=\cf{#1}{#2}}
¾Æ·¡¿Í °°ÀÌ »ç¿ëÇÕ´Ï´Ù.
$$\cfrac{421}{73}$$
$$\cfrac{103}{24}$$