From eb9f018d1f6d98d69af8fb97c67e0ab21a2a5c53 Mon Sep 17 00:00:00 2001
From: Mattrixwv <m_ellison@ymail.com>
Date: Thu, 11 Feb 2021 20:18:39 -0500
Subject: [PATCH] Added algorithm to find gcd of two numbers

---
 Algorithms.lua | 11 +++++++++++
 1 file changed, 11 insertions(+)

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