Cod sursa(job #300544)
Utilizator | Gramatovici Paul gramatovici_paul | Data | 7 aprilie 2009 15:07:10 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.71 kb |
var n,p,q,min,i,cnt:longint;
prim:boolean;
f,g:text;
begin
assign(f,'fractii.in');
assign(g,'fractii.out');
reset(f);
rewrite(g);
readln(f,n);
for p:=1 to n do
for q:=1 to n do
begin
if p<q then min:=p
else min:=q;
prim:=true;
for i:=2 to min do
if (p mod i=0) and (q mod i=0) then
begin
prim:=false;
break;
end;
if prim then inc(cnt);
end;
write(g,cnt);
end.