Skip to content
Snippets Groups Projects
Select Git revision
  • 99962c865c22836ace27f7ed41e6f61cbd55f4ff
  • master default protected
2 results

task.md

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)