GCD Euclidean Algorithm
| Run Settings | |
|---|---|
| Language | Python |
| Language Version | |
| Run Command |
| Snippet Metadata | |
|---|---|
| Owner | Dharmendra Yadav |
| Created | |
| Modified | |
| Visibility | Public |
def gcd(a, b):
while b:
a, b = b, a % b
return a
def euclidean_algorithm(a, b):
return gcd(a, b)
print(euclidean_algorithm(60, 48)) # output: 12
| Editor Settings | |
|---|---|
| Theme | |
| Key bindings | |
| Full width | |
| Lines |