Информатика, опубликовано 2018-08-22 23:17:08 by Гость
Составьте программу определяющую являеться ли дробь a/b сократимой
Ответ оставил Гость
// 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
Не нашли ответа?
Если вы не нашли ответа на свой вопрос, или сомневаетесь в его правильности, то можете воспользоваться формой ниже и уточнить решение. Или воспользуйтесь формой поиска и найдите похожие ответы по предмету Информатика.
Форма вопроса доступна на