Cod sursa(job #2440744)
Utilizator | FMI Condrea Florin codi22 | Data | 19 iulie 2019 11:57:29 |
---|---|---|---|
Problema | Algoritmul lui Euclid | Scor | 0 |
Compilator | py | Status | done |
Runda | Arhiva educationala | Marime | 0.43 kb |
import numpy as np
def euclid_rec(a,b):
if b == 0:
return a
return euclid_rec(b,a%b)
if __name__ == '__main__':
file_input = open('euclid2.in','r')
file_output = open('euclid2.out','w')
entries = int(file_input.readline())
for i in range(entries):
line = file_input.readline().split(" ")
a,b = int(line[0]),int(line[1])
file_output.write(str(euclid_rec(a,b))+'\n')