Cod sursa(job #287787)

Utilizator gapdanPopescu George gapdan Data 25 martie 2009 10:08:10
Problema Fractii Scor 0
Compilator fpc Status done
Runda Arhiva de probleme Marime 0.23 kb
Raporteaza aceasta sursa 
var n,q,i,j,p,m:longint;
begin
readln(n);
q:=0;
for i:=1 to n do begin
for j:=1 to n do begin
m:=i;
p:=j;
while m<>p do begin
if m>p then m:=m-p
       else p:=p-m;
       end;
if m=1 then inc(q);
end;
end;
writeln(q);
end.