def genContinuedFraction(p, q):
while q != 0:
p, q, r = q, p % q, p // q
yield r
print([x for x in genContinuedFraction(1843987, 1000000)])
ZGVmIGdlbkNvbnRpbnVlZEZyYWN0aW9uKHAsIHEpOgoJd2hpbGUgcSAhPSAwOgoJCXAsIHEsIHIgPSBxLCBwICUgcSwgcCAvLyBxCgkJeWllbGQgcgoKcHJpbnQoW3ggZm9yIHggaW4gZ2VuQ29udGludWVkRnJhY3Rpb24oMTg0Mzk4NywgMTAwMDAwMCldKQ==
[1, 1, 5, 2, 2, 3, 1, 2, 2, 1083]