Cod sursa(job #2448973)
Utilizator | Data | 17 august 2019 18:16:52 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 40 |
Compilator | py | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
#!/usr/bin/env python3
def gcd(a, b):
return a if not b else gcd(b, a % b)
with open('euclid2.out', 'w') as fout:
fin = open('euclid2.in', 'r')
for i in range(int(fin.readline())):
fout.write(str(gcd(*map(int, fin.readline().split()))) + '\n')
fin.close()