如果對於整數 和
,比值
本身也是整數,則稱
整除
。這種關係記作
,讀作“
整除
”。在這種情況下,
也被稱為可被
整除,
稱為
的除數。
顯然, 且
。按照慣例,對於除 0 之外的每個
,都有
(Hardy and Wright 1979, p. 1)。
函式 可以在 Wolfram 語言中實現為
Divides[a_, b_] := Mod[b, a] == 0
函式Divisible[n, d] 返回True如果整數 可被整數
整除。