Cod sursa(job #161088)
Utilizator | FII Andrei Netedu netedu_andrei | Data | 17 martie 2008 16:54:38 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.39 kb |
var f,g:text;
a,s,b,r,i,j: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.