Cod sursa(job #2306982)
| Utilizator | Data | 23 decembrie 2018 15:07:33 | |
|---|---|---|---|
| Problema | Fractii | Scor | 0 |
| Compilator | fpc | Status | done |
| Runda | Arhiva de probleme | Marime | 0.55 kb |
var x,i,frac,j:integer;
f,g:text;
function divizorComun(a,b :integer):boolean;
begin
while a<>b do
if a > b then
a:= a-b
else
b:=b-a;
if a = 1 then divizorComun:=False else divizorComun:=True;
end;
begin
assign(f,'fractii.in');
assign(g,'fractii.out');
reset(f);
rewrite(g);
read(f,x);
frac:=0;
for i:=1 to x do
for j:=1 to x do
if divizorComun(i,j) = False then
frac:=frac+1;
write(g,frac);
close(f);
close(g);
end.
