拓展欧几里德算法.docxVIP

  • 3
  • 0
  • 约小于1千字
  • 约 1页
  • 2024-03-24 发布于贵州
  • 举报

拓展欧几里德算法

欧几里得算法,也称为辗转相除法,是一种用于找到两个整数的最大公约数(GCD)的经典算法。然而,欧几里得算法不仅限于寻找最大公约数,它还可以被扩展以找到两个数的线性组合(贝祖等式)的系数,这通常被称为拓展欧几里得算法。

文档评论(0)

1亿VIP精品文档

相关文档