求无理平方根连分数表示法的循环节的程序

ysr

28*28+33=817
输入817，输出：循环节长度 6 循环节  28/1/1/2/1/1/56

ysr

ysr 发表于 2025-4-18 15:13
输入433，输出：循环节长度 1076 循环节  20/1/4/4/2/2/1/3/13/1/1/1/1/13/3/1/2/1/1/19/1/1/2/1/1/1/4/3/1 ...

433是素数
517=11*47
562=2*281
709是素数

可见D是素数或因子个数不超过2的合数，其循环节很长，最小解很大

474=2*3*79
609=3*7*29