В княжестве есть только черные, белые и серые - вопрос №16428276 от gejdanp0dmbe 20.12.2020 04:27

Question

Информатика: В княжестве есть только черные, белые и серые автомобили. Белых авто- мобилей 18. Сообщение о том, что в аварию попал черный автомобиль, несет 7 бит информации. Сообщение о том, что в аварию попал не серый автомобиль, несет 5 бит информации. Сколько автомобилей в княжестве?

gejdanp0dmbe · Answer

// PascalABC.NET 3.0, сборка 1164 от 11.02.2016
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