Cod sursa(job #264850)
Utilizator | Data | 22 februarie 2009 20:52:54 | |
---|---|---|---|
Problema | Fractii | Scor | 10 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.36 kb |
var a,b,n,r,c,i,j:longint;
f,g:text;
begin
c:=0;
assign(f,'fractii.in');
assign(g,'fractii.out');
reset(f);
read(f,n);
close(f);
for i:=1 to n do
for j:=1 to n do
BEGIN
a:=i;
b:=j;
while b<>0 do
begin
r:=(a mod b);
a:=b;
b:=r;
end;
if a=1 then
c:=c+1;
end;
rewrite(g);
write(g,c);
close(g);
END.