240
Объяснение:
Представь себе цепочку из пяти бусинок, пусть их будет 3 цвета: синий, жёлтый и красный.
Пускай первая бусинка будет синего цвета, тогда остальные 4 могут быть красного или жёлтого, чтобы их посчитать нам нужно 2 возвести в 4 степень 2^4=16. (можешь проверить на листочке сам, если интересно)
Если синей будет вторая бусинка или третья ничего не изменится, в оставшихся 4 будет по 16 различных вариантов.
Значит, всего вариантов с синей бусинкой 16*5=80.
С красной и жёлтой бусинкой происходит та же история.
80*3=240
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