Cod sursa(job #948192)
| Utilizator |  Stefan Catalina StefanCatalina |
Data | 9 mai 2013 17:21:08 |
|---|---|---|---|
| Problema | Fractii | Scor | 10 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.35 kb |
program ex_fractii;
var n,i,j,x,y,nr:longint;
f,g:text;
begin
assign(f, 'fractii.in');
reset(f);
assign(g, 'fractii.out');
rewrite(g);
readln(f,n);
nr:=0;
for i:=1 to n do
begin
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
nr:=nr+1;
end;
end;
writeln(g,nr);
close(f);
close(g);
end.