mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-12-25 12:40:14 +00:00
20 lines
505 B
Python
20 lines
505 B
Python
from __future__ import print_function
|
|
# https://en.wikipedia.org/wiki/Euclidean_algorithm
|
|
|
|
def euclidean_gcd(a, b):
|
|
while b:
|
|
t = b
|
|
b = a % b
|
|
a = t
|
|
return a
|
|
|
|
def main():
|
|
print("GCD(3, 5) = " + str(euclidean_gcd(3, 5)))
|
|
print("GCD(5, 3) = " + str(euclidean_gcd(5, 3)))
|
|
print("GCD(1, 3) = " + str(euclidean_gcd(1, 3)))
|
|
print("GCD(3, 6) = " + str(euclidean_gcd(3, 6)))
|
|
print("GCD(6, 3) = " + str(euclidean_gcd(6, 3)))
|
|
|
|
if __name__ == '__main__':
|
|
main()
|