Cod sursa(job #2592050)
Utilizator | Data | 31 martie 2020 23:49:42 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 30 |
Compilator | py | Status | done |
Runda | Arhiva educationala | Marime | 0.28 kb |
fo = open("euclid2.in", "r")
next(fo)
fr = open("euclid2.out","w+")
def calc_euclid(a,b):
if b == 0:
return a
return calc_euclid(b, a%b)
for line in fo:
a,b = [int(s) for s in line.split()]
fr.write(str(calc_euclid(a,b)) +"\n")
fo.close()
fr.close()