Walkeryr · September 3, 2017 12:06
diff --git a/.gitignore b/.gitignore
 __pycache__
diff --git a/__init__.py b/__init__.py
diff --git a/README.md b/README.md
diff --git a/Algorithm_1_1_1E.py b/Algorithm_1_1_1E.py
 """Module to compute GCD(Greatest Common Divisor) of two numbers"""

 def gcd(m, n):
    """Function to compute GCD of two numbers"""
    if n > m:
        m, n = n, m

    r = m % n
    if r == 0:
        return n

    return gcd(n, r)
diff --git a/tests.py b/tests.py
 from Algorithm_1_1_1E import gcd

 assert gcd(51, 17) == 17
 assert gcd(119, 544) == 17
 assert gcd(12, 8) == 4
 assert gcd(8, 8) == 8
	"""Module to compute GCD(Greatest Common Divisor) of two numbers"""

	def gcd(m, n):
	"""Function to compute GCD of two numbers"""
	if n > m:
	m, n = n, m

	r = m % n
	if r == 0:
	return n

	return gcd(n, r)
No results found