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

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

来源：成都信息工程大学学报, 2020, 35(02): 244-247.

DOI：10.16836/j.cnki.jcuit.2020.02.017

• 最大公因数
• 最小公倍数
• 基础数学
• 编码密码学理论

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

• 单位
  四川师范大学