Beginners-Python-Examples icon indicating copy to clipboard operation
Beginners-Python-Examples copied to clipboard

Euclidean Algorithm

Open saquib000 opened this issue 1 year ago • 0 comments

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

saquib000 avatar Feb 12 '24 09:02 saquib000