扩展的孙子问题的求解算法

• 作者: 刘永波 费如纯 高巍
• 来源期刊: 沈阳化工学院学报
• 学科: 工学
• 关键词: 孙子问题 孙子定理 连分数 欧几里德算法 丢番图方程
• 年，卷（期）: 2001,（1）
• 页码范围: 78-80
• 页数: 3页
• 分类号: TN918
• 字数: 1787字
• 语种: 中文
• DOI: 10.3969/j.issn.2095-2198.2001.01.021

摘要

提出扩展的孙子问题的一种求解算法,所谓“扩展”是指不要求任两个模互素该算法可利用有限简单连分数求出扩展的孙子问题的通解,适合于各种模和余数的序列,且计算速度快,尤其当解很大时其高效性更加明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高巍	沈阳化工学院计算机系	42	98	6.0	8.0
2	费如纯		6	137	2.0	6.0
3	刘永波		6	9	2.0	2.0