多个正整数的最大公因数与最小公倍数的几个计算关系

作者：肖瑞,杨昊,周云秀,廖群英

摘要：熟知对任意正整数a,b,c,有[a,b]=ab/(a,b),[(a,c),(b,c)]=([a,b],c),其中[],()分别表示最小公倍数和最大公因数.在RSA公钥算法中涉及两个正整数的最小公倍数和最大公因数的相关计算.为了给传统的RSA算法提供可能的优化方案,利用初等的方法与技巧,对任意多个正整数的最大公因数和最小公倍数的计算关系做了相关探究,推广了上述结果,给出了任意多个正整数的最大公因数和最小公倍数之间的3种计算关系.

发文机构：四川师范大学数学科学学院

关键词：最大公因数最小公倍数基础数学编码密码学理论greatest common divisorleast common multiplepure mathematicscoding and cryptography theory

分类号： O156.1[理学—基础数学]