Cod sursa(job #86749)
| Utilizator |  Mahu Razvan spiderboy193 |
Data | 25 septembrie 2007 14:21:13 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.28 kb |
var n,i,j,x,y,nr:longint;
begin
assign(input,'fractii.in');reset(input);
assign(output,'fractii.out');rewrite(output);
readln(n);
for i:=1 to n do
for j:=1 to n do begin
x:=i;y:=j;
while x<>y do
if x>y then x:=x-y else y:=y-x;
if x=1 then inc(nr);
end;
writeln(nr);
end.