Cod sursa(job #917981)
| Utilizator | Data | 18 martie 2013 15:30:53 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.44 kb |
var n,i,j,a,b,s :longint;
f,g :text;
x:byte;
begin
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);
for i:= 1 to n do
begin
if i mod 2 = 0 then
x:=2
else
x:=1;
while j <= n do
begin
a:=i;
b:=j;
while a<>b do
if a>b then
a:=a-b
else
b:=b-a;
if a=1 then s:=s+1;
j:=j+x;
end;
end;
write(g,s);
close(g);
end.
