diff --git a/Algorithms.lua b/Algorithms.lua
index 9f6a698..ec745df 100644
--- a/Algorithms.lua
+++ b/Algorithms.lua
@@ -342,3 +342,14 @@ function isFound(ary, key)
 	end
 	return false;
 end
+
+function gcd(num1, num2)
+	while((num1 ~= 0) and (num2 ~= 0)) do
+		if(num1 > num2) then
+			num1 = num1 % num2;
+		else
+			num2 = num2 % num1;
+		end
+	end
+	return num1 | num2;
+end