Cod sursa(job #161099)
Utilizator | Data | 17 martie 2008 16:58:12 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
var f,g:text;
a,s,b,r,i,j,n:longint;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
readln(f,n);
s:=0;
for i:=1 to n do
for j:=1 to n do
begin
a:=i;
b:=j;
repeat
r:=a mod b;
a:=b;
b:=r;
until r=0;
if a=1 then s:=s+1;
end;
writeln(g,s);
close(f);
close(g);
end.