[Python] 2117658/8642334 와 연분수표현

2117658/8642334 각 디지트의 연분수꼴의 값이 같다는 신기한 글을 봐서 파이썬으로 계산을 해 봤다.

 

>>> from fractions import Fraction

>>> l1 = list(map(int, "2117658"))
>>> l2 = list(map(int, "8642334"))


>>> def frac(l1, l2):
	if len(l1) == 1:
		return Fraction(l1[0], l2[0])
	return l1[0]/(l2[0] + frac(l1[1:], l2[1:]))

>>> frac(l1, l2)
Fraction(37, 151)

>>> Fraction(2117658, 8642334)
Fraction(37, 151)

 

이런 꼴의 결과를 주는 다른 숫자도 찾아보고 싶네.