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

posloupnost-soucet.py

Blame
  • euklides-trikovy.py 176 B
    #!/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)