关于欧几里得算法中的完全商qn+1的一个注记

• 作者: 刘古胜
• 来源期刊: 高师理科学刊
• 学科: 数学
• 关键词: 欧几里得算法 最大公约数 最小公倍数 商
• 年，卷（期）: 2008,（3）
• 页码范围: 14-15
• 页数: 2页
• 分类号: O156.1
• 字数: 895字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-9831.2008.03.005

摘要

利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数(a,b),通过可以求得a,b的最小公倍数[a,b].利用欧几里得辗转相除法中的不完全商和完全商qn+1,借助递推关系给出定理:若a,b是任意2个正整数,则[a,b]=Pn+1b=Qn+1a,并给出一种求a,b的最小公倍数的新方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘古胜	荆楚理工学院数理系	8	6	1.0	2.0