เศษส่วนต่อเนื่องของรากที่สอง

ให้ $n$ เป็นจำนวนเต็มบวกที่ไม่มีรากที่สองเป็นจำนวนเต็ม    ค่ารากที่สอง $\sqrt{n}$ สามารถเขียนได้ในรูป เศษส่วนต่อเนื่อง ดังนี้ \[ \sqrt{n} = a_0 + \cfrac{1}{a_1 + \cfrac{1}{a_2 + \cfrac{1}{a_3 + \cfrac{1}{\ddots} } } } \] เพื่อความกระชับเราจะเขียนแทนเศษส่วนต่อเนื่องข้างต้นเป็น $\sqrt{n}=[a_0;a_1,a_2,a_3,\ldots]$ และเนื่องจากเศษส่วนต่อเนื่องของรากที่สองมีความเป็นคาบ    นั่นคือจะมี $a_{k+T}=a_k$ โดย $T$ คือคาบและ $k$ เป็นจำนวนเต็มบวก    ดังนั้นเรามักจะเขียนเศษส่วนต่อเนื่องของรากที่สองเป็น \[ \sqrt{n} = [a_0; \overline{a_1,a_2,\ldots,a_{T-1}}] \] แอปพลิเคชันนี้ใช้คำนวณเศษส่วนต่อเนื่องดังกล่าว และเพื่อความสะดวกในการแสดงผลเราจะใช้วงเล็บแทนการขีดเส้นเพื่อแสดงการเป็นคาบของเศษส่วนต่อเนื่อง

คำนวณเศษส่วนต่อเนื่องของรากที่สอง