乘数定理

乘数定理（Multiplicative Theorem）在数学中，特别是在数论中，是一个重要的定理。它通常用于计算两个数的最大公约数（GCD）和最小公倍数（LCM）。

以下是乘数定理的一个常见形式：

乘数定理（欧几里得乘数定理）：

对于任意两个正整数 (a) 和 (b)，它们的最大公约数 (d) 可以表示为：

[ d = a cdot b cdot mu(a, b) ]

其中，(mu(a, b)) 是一个符号函数，定义为：

[ mu(a, b) = begin{cases