整除

如果对于整数 和 ，比值 本身也是整数，则称 整除 。这种关系记作 ，读作“ 整除 ”。在这种情况下， 也被称为可被 整除， 称为 的除数。

显然， 且 。按照惯例，对于除 0 之外的每个 ，都有 (Hardy and Wright 1979, p. 1)。

函数 可以在 Wolfram 语言中实现为

  Divides[a_, b_] := Mod[b, a] == 0

函数Divisible[n, d] 返回True如果整数 可被整数 整除。