mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-24 05:21:09 +00:00
22 lines
470 B
Python
22 lines
470 B
Python
# 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()
|