اگر عدد a و b دو عدد اول باشند آنگاه:
(a, b) = a
(a, b) = b
(a, b) = 1
(a, b) = 0
مثال: ب.م.م 7 و 5 برابر است با: (7, 5) = 1