Cod sursa(job #345121)
| Utilizator | Data | 1 septembrie 2009 19:29:30 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.42 kb |
program fractii;
var n,p,q,i,l:longint;f,g:text;a:byte;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
readln(f,n); p:=1;
repeat
if q=n then begin inc(p);q:=0;end;inc(q);
for i:=2 to trunc(sqrt(n))+1 do begin
if (p mod i=0)and(q mod i=0)then a:=1;end;
if a=0 then inc(l); a:=0;
until (p=n)and(q=n);
write(g,l);
close(f);
close(g);
end.