Skip to content
Snippets Groups Projects
Select Git revision
  • 0112bbacff866f6c8004745ec3af4134653627b6
  • master default
  • zs2021
  • zs1920
4 results

euklides-trikovy.py

Blame
    • euklides-trikovy.py 176 B
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11 
    

    

    

    #!/usr/bin/env python3
# Největší společný dělitel: Euklidův algoritmus s pár triky navíc

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

while y > 0:
    x, y = y, x%y

print(x)