mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-24 13:31:07 +00:00
19 lines
467 B
Python
19 lines
467 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()
|