diff --git a/src/calculator.py b/src/calculator.py
index b6e95e6..e392fe0 100644
--- a/src/calculator.py
+++ b/src/calculator.py
@@ -12,3 +12,9 @@ def modulo(left: int, right: int) -> int:
     if right == 0:
         raise ValueError('modulo by zero')
     return left % right
+
+
+def gcd(left: int, right: int) -> int:
+    while right:
+        left, right = right, left % right
+    return abs(left)