From 299348d2d07785e881587ba3c0266b96e8ef8516 Mon Sep 17 00:00:00 2001 From: melsener Date: Tue, 16 Oct 2018 23:44:36 +0300 Subject: [PATCH] LCM and GCD for python added. --- SOLUTIONS/gcd_lcm.py | 28 ++++++++++++++++++++++++++++ 1 file changed, 28 insertions(+) create mode 100644 SOLUTIONS/gcd_lcm.py diff --git a/SOLUTIONS/gcd_lcm.py b/SOLUTIONS/gcd_lcm.py new file mode 100644 index 00000000..3dd0e947 --- /dev/null +++ b/SOLUTIONS/gcd_lcm.py @@ -0,0 +1,28 @@ +# Python version of C++ Solution in GeeksforGeeks +def gcd(a,b): + if a == 0: + return b + return gcd(b%a,a) + +def findGCD(_list,n): + res = _list[0] + for i in range(1,n): + res = gcd(_list[i], res) + + return res + +def findLCM(_list,n): + res = _list[0] + for i in range(1,n): + res = ((_list[i] * res) /(gcd(_list[i],res))) + + return res + + +if __name__ == '__main__': + _l = [ 1, 2, 3] + n = len(_l) + res = findGCD(_l,n) + print "GCD= " + str(res) + res = findLCM(_l,n) + print "LCM= " + str(res) \ No newline at end of file