Cod sursa(job #251471)
| Utilizator |  serb ioana yoanna |
Data | 2 februarie 2009 19:25:13 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.35 kb |
program fractii_ireduct;
var n,i,j,a,b,nr:longint;
f,g:text;
begin
assign(f,'fractii.in');
reset(f);
read(f,n);
close(f);
nr:=0;
for i:=1 to n do
for j:=1 to 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
nr:=nr+1;
end;
assign(g,'fractii.out');
rewrite(g);
write(g,nr);
close(g);
readln
end.
