euklides-odcitaci.py 209 Bytes
Newer Older
Mareš Martin's avatar
Mareš Martin committed
1
2
3
4
5
6
7
8
9
10
11
12
13
#!/usr/bin/env python3
# Největší společný dělitel: Euklidův algoritmus s odčítáním

x = int(input())
y = int(input())

while x != y:
    if x > y:
        x -= y
    else:
        y -= x

print(x)