Вдоль прямой выложены три спички. необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами). требуется написать программу, определяющую, какую из трех спичек необходимо переместить.
function gcd(a,b:integer):integer;
// Нахождение НОД
var
i: longint;
begin
while b <> 0 do begin
a := a mod b;
i := b; b := a; a := i
end;
Result:=a
end;
begin
var a:=ReadInteger('a=');
var b:=ReadInteger('b=');
var nod:=gcd(a,b);
if nod>1 then
WritelnFormat('Дробь сократима: {0}/{1}={2}/{3}',
a,b,a div nod,b div nod)
else WritelnFormat('Дробь {0}/{1} несократима',a,b)
end.
Тестовое решение:
a= 23541
b= 335160
Дробь сократима: 23541/335160=59/840
где у - количество фотографий на вертикальной стороне, а х - количество фотографий а горизонтальной стороне. Также, необходимо, чтобы общее количество фотографий составляло минимум 250, то есть 2) х*у=250. Отсюда, у=250/х. Заменим у через это равенство в 1 уравнение:
15*(250/х)=10*х
3750/х=10х
10х²=3750
х²=375
х≈20 (округляем до целых, так как количество фотографий на стороне должно быть точным)
у=250/х=250/20≈13
13*15=195 20*10=200
Сторону принимаем за 200, т.к. должен быть квадрат, а в квадрате со стороной 195 не уместится 3 фотографии. 13*20=260, то есть на доске останется запас в 10 фотографий.
Так, минимальная из возможных длина стороны доски для фотографий - 200 см или 2 м.