Cod sursa(job #881229)
| Utilizator |  State Marin 7urb0 |
Data | 17 februarie 2013 20:17:50 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.33 kb |
var i,j,nr,a,b,r,n:longint;
f,g:text;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);
nr:=0;
for i:=1 to n do
for j:=1 to n do begin
a:=i;
b:=j;
r:=a mod b;
while r<>0 do begin
a:=b;
b:=r;
r:=a mod b;
end;
if b=1 then inc(nr);
end;
write(g,nr);
close(f);
close(g);
end.