Cod sursa(job #2754127)

Utilizator FlorinHajaFlorin Gabriel Haja FlorinHaja Data 25 mai 2021 10:28:24
Problema Algoritmul lui Euclid Scor 0
Compilator py Status done
Runda Arhiva educationala Marime 0.34 kb
Raporteaza aceasta sursa 
with open('euclid2.in', 'r') as f:
     n = int(f.readline())
     g = open('euclid2.out', 'w')
     for i in range(n):
         a, b = f.readline().split()
         a = int(a); b = int(b)
         print(f"{a} {b}")
         while b > 0:
             a, b = b, a%b
         print(f"{a} {b}")
         g.write(str(a) + "\n")
     g.close()