Skip to content
Snippets Groups Projects
Select Git revision
  • master
  • zs2021
  • zs1920
3 results

euklides-trikovy.py

Blame
  • Martin Mares's avatar
    Martin Mareš authored
    Též přesunuty příklady, které přetekly z 01.
    7fbad72b
    History
    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)