Cod sursa(job #2528428)
| Utilizator |  arose red arose |
Data | 21 ianuarie 2020 21:02:10 |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | py | Status | done |
| Runda | Arhiva de probleme | Marime | 0.28 kb |
def gcd(a,b):
if b==0:
return a
return gcd(b,a%b)
a=int(open('fractii.in','r').read())
t=a
def solve(a,b):
return len([x for x in range(1,b+1) if gcd(a,x)==1])
for i in range(2,a+1):
print(i,solve(i,a))
t += solve(i,a)
open('fractii.out','w').write("%d"%t)
