Cod sursa(job #2861202)

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


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