# 连分数计算器

将数字转换为连分数表示

> 标准页面: https://elysiatools.com/zh/tools/continued-fraction

- **分类:** Math & Numbers

- **关键词:** 连分数, 有理数, 近似, 数学, 数论

## 概述

连分数计算器是一款专业的数学工具，旨在帮助用户快速将小数或分数转换为连分数表示形式，是进行数论研究、有理数近似计算及数学教学的理想助手。

## 输入项

- **输入类型** (select)
- **小数** (number): Enter a decimal number
- **分子** (number): Enter numerator
- **分母** (number): Enter denominator
- **最大项数** (number): Maximum number of terms

## 适用场景

- 需要将复杂的无理数或小数转换为连分数以寻找最佳有理数近似值时。
- 在数论学习或研究中，需要直观展示数字的连分数展开过程时。
- 需要通过控制最大项数来获取特定精度的连分数表示时。

## 工作原理

- 选择输入类型（小数或分数），并输入对应的数值。
- 设置最大项数（Max Terms），以限制连分数的展开长度。
- 点击计算，系统将自动解析并输出该数字的连分数序列。

## 使用案例

- 寻找圆周率等无理数的最佳有理数近似值。
- 在数学竞赛或数论作业中快速验证连分数展开结果。
- 将浮点数转换为分数形式，以便在硬件编程或嵌入式系统中进行定点运算。

## 常见问题

### 什么是连分数？

连分数是一种特殊的数学表达式，通过递归地将一个数表示为整数部分与另一个数的倒数之和，常用于寻找有理数对实数的最佳近似。

### 最大项数设置有什么影响？

最大项数决定了连分数展开的深度。项数越多，表示的精度越高，对于有理数，展开会在有限项内结束。

### 该工具支持哪些输入格式？

支持直接输入十进制小数，或者通过分子和分母的形式输入分数。

### 为什么计算结果在某些项后停止了？

如果输入的是有理数，连分数展开是有限的，计算会在达到精确值后自动停止。

### 这个工具可以用于工程计算吗？

可以，它常用于需要将浮点数转换为简单分数以简化工程参数或进行数值分析的场景。

## 相关工具

- [小数转分数计算器](https://elysiatools.com/zh/tools/decimal-to-fraction-calculator): 把小数转换为最简分数或带分数，并支持容差和最大分母限制
- [分数转小数计算器](https://elysiatools.com/zh/tools/fraction-to-decimal-calculator): 把分数或带分数转换成小数，支持设置精度并显示百分比
- [Carmichael 函数 λ(n) 计算器](https://elysiatools.com/zh/tools/carmichael-function): 计算 Carmichael 函数 λ(n)——乘法群 (Z/nZ)* 的指数，即使所有与 n 互素的 a 满足 a^k ≡ 1 (mod n) 的最小 k。由质因数分解按 λ(2)=1、λ(4)=2、λ(2^k)=2^(k−2)（k ≥ 3）、奇素数幂 λ(p^k)=φ(p^k) 再取 lcm 得到，同时给出 φ(n) 对比、是否存在原根，并用 Korselt 判据识别 Carmichael 数。经典例：λ(561) = 80（561 是最小的 Carmichael 数），而 λ(8) = 2 < φ(8) = 4。
- [欧拉函数 φ(n) 计算器](https://elysiatools.com/zh/tools/euler-totient-function): 计算欧拉函数 φ(n)——\[1, n\] 中与 n 互素的正整数个数。先做试除法质因数分解，再按 φ(n) = n · Π(1 − 1/p) 精确求值（n ≤ 10¹²），可附带列出前 60 个互素数，并给出欧拉定理 a^φ(n) ≡ 1 (mod n)。经典例：φ(36) = 12（36 = 2² × 3²）；n 为素数时 φ(n) = n − 1，如 φ(97) = 96。
- [分数小数转换器](https://elysiatools.com/zh/tools/fraction-decimal-converter): 在分数和小数之间转换，支持带分数、假分数和各种小数格式
- [模 n 乘法阶计算器（乘法群元素阶）](https://elysiatools.com/zh/tools/order-of-element-mod-n): 求元素 a 模 n 的乘法阶 ord\_n(a)——使 a^k ≡ 1 (mod n) 的最小 k ≥ 1（要求 gcd(a, n) = 1）。算法从 φ(n) 出发逐个剥去素因子并测试 a^(ord/p)，输出 a 的幂表、最小性证明（对每个整除 k 的素数 p 验证 a^(k/p) ≢ 1）、生成的循环子群 ，并标注 a 是否为原根（ord = φ(n)）或达到最大阶（ord = λ(n)）。经典例：ord\_7(3) = 6 = φ(7)，3 是 mod 7 的原根；ord\_15(2) = 4 < φ(15) = 8。
- [完全数判定器](https://elysiatools.com/zh/tools/perfect-number-checker): 判定 n 是否为完全数（等于其真因子之和，即 σ(n) = 2n）。对 n（≤ 10¹²）做试除因子分解，由素数幂的 σ 公式求出 σ(n) 与真因子和，分类为亏数/完全数/盈数，给出充裕指数 σ(n)/n；对完全数还原欧几里得–欧拉形式 2^(p−1)·(2^p − 1)，并列出 10¹² 以内的全部七个偶完全数。真因子个数 ≤ 200 时可列出真因子表。
- [素数计数函数 π(n) 计算器](https://elysiatools.com/zh/tools/prime-counting-function): 计算素数计数函数 π(n)——不超过 n 的素数个数。用一遍埃拉托色尼筛（上限 10⁷）精确计数，同时给出 n/ln n 近似、素数密度、平均间隔和不超过 n 的最大素数，可选列出最靠近 n 的至多 20 个素数。经典基准值：π(100) = 25、π(1000) = 168、π(10⁶) = 78498、π(10⁷) = 664579。

## 示例

- [Web Python 图像处理示例](https://elysiatools.com/zh/samples/web-image-processing-python): Web Python 图像处理示例，使用 PIL/Pillow 包括读取、保存、缩放和格式转换
- [Android Java 图像处理示例](https://elysiatools.com/zh/samples/android-image-processing-java): Android Java 图像处理示例，包括图像读取保存、缩放和格式转换
- [Android Kotlin 图像处理示例](https://elysiatools.com/zh/samples/android-image-processing-kotlin): Android Kotlin 图像处理示例，包括图像读取保存、缩放和格式转换
- [Web Rust 图像处理示例](https://elysiatools.com/zh/samples/web-image-processing-rust): Web Rust 图像处理示例，包括图像读取保存、缩放和格式转换