Cod sursa(job #151070)
Utilizator | HoriaC HoriaClement | Data | 7 martie 2008 19:43:29 |
---|---|---|---|
Problema | Fractii | Scor | 0 |
Compilator | fpc | Status | done |
Runda | Arhiva de probleme | Marime | 0.41 kb |
var v:array[1..50] of boolean;
x,y,p,q,i,j,n,cmmdc,k:integer;
f,g:text;
begin
k:=0;
assign(f,'fractii.in');reset(f);
assign(g,'fractii.out');rewrite(g);
read(f,n);
for p:=1 to n do
for q:=1 to n do
begin
x:=p;
y:=q;
while x<>y do
if x>y then x:=x-y
else y:=y-x;
cmmdc:=x;
if cmmdc=1 then inc(k);
end;
write(g,k);
close(f);
close(g);
end.