Beginners-Python-Examples
Beginners-Python-Examples copied to clipboard
Euclidean Algorithm
Euclidean algorithm
- this pr adds euclids_algorithm.py to main directory.
- this is the recursive approach to the euclidean algorithm.
- euclidean algorithm finds gcd of two integer.
example usage
m = 48
n = 18
result = gcd(m, n)
print(f"The GCD of {m} and {n} is {result}")
The GCD of 48 and 18 is 6