Cod sursa(job #2427136)
| Utilizator |  Marius Atasiei MariusAts |
Data | 30 mai 2019 23:07:41 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | py | Status | done |
| Runda | Arhiva de probleme | Marime | 0.35 kb |
def CMMDC(a, b):
while (a!=b):
if a>b:
a-=b
else:
b-=a
return a
f = open("fractii.in", "r")
for x in f:
nr = 0
x = int(x)
for i in range(1, x+1):
for j in range(1, x+1):
r = CMMDC(i, j)
if r == 1:
nr += 1
fi = open("fractii.out", "a")
fi.write(str(nr)+'\n')
fi.close()
f.close()
