最大公约数是指两个或多个整数的约数中最大的一个。这个概念在小学时代，我们就已经知道了。但是今天依然把这个问题拿出来，是因为由最大公约数引发的一系列问题，成为了公钥密码学的基础，所以有必要对此类问题的来龙去脉再做一个了解。最大公约数是指两个或多个整数的约数中最大的一个。这个概念在小学时代，我们就已经知道了。但是今天依然把
阅读背景：
最大公约数、欧几里得算法与求解模线性方程
来源：互联网
分享到：
