Cod sursa(job #2605098)
Utilizator | Data | 24 aprilie 2020 13:44:16 | |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 40 |
Compilator | py | Status | done |
Runda | Arhiva educationala | Marime | 0.42 kb |
def Cmmdc(a,b):
if b==0: return a
else: return Cmmdc(b, a%b)
def read_file(f_Input, f_Output):
f = open(f_Input,"r")
u = open(f_Output,"w")
T = int(f.readline().strip())
for i in range(T):
linie = f.readline().strip().split(" ")
divCom = Cmmdc(int(linie[0]),int(linie[1]))
print(divCom, end="\n", file=u)
f.close()
u.close()
def Main():
read_file("euclid2.in","euclid2.out")
Main()