Cod sursa(job #2861206)

Utilizator AndreiPaval03Andrei Paval AndreiPaval03 Data 3 martie 2022 17:58:54
Problema Algoritmul lui Euclid Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.33 kb
def gcd (a, b):
    if b:
        return gcd (b, a % b)
    else:
        return a

with open('euclid2.out', 'a') as g:
    with open('in.txt') as f:
        t = int(f.readline())
        while t:
            a, b = [int(x) for x in f.readline().split()]
            g.write(str(gcd(a, b)) + '\n')
            t -= 1