Question

Составьте программу определяющую являеться ли дробь a/b сократимой

Answer 1

// 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

Answer 2

Function NOD(a,b : Longint) : Longint;
Begin
  If (a mod b)=0 then NOD:=b else Nod:=NOD(b,a mod b);
end;

Var a,b : Longint;
Begin
  Write('Введите через пробел числители и знаменатель: ');Readln(a,b);
  If NOD(a,b)=1 then Writeln('Дробь не сократима.')
  else Writeln(a,'/',b,' = ',a div NOD(a,b),'/',b div NOD(a,b));
end.

Answer 3

Конечно! Вот программа на языке Python, которая определяет, является ли дробь a/b сократимой:

pythonCopy code
def gcd(a, b):
    while b != 0:
        a, b = b, a % b
    return a

def is_reducible_fraction(a, b):
    greatest_common_divisor = gcd(a, b)
    if greatest_common_divisor > 1:
        return True
    else:
        return False

# Пример использования программы
numerator = int(input("Введите числитель: "))
denominator = int(input("Введите знаменатель: "))

if is_reducible_fraction(numerator, denominator):
    print(f"Дробь {numerator}/{denominator} является сократимой.")
else:
    print(f"Дробь {numerator}/{denominator} не является сократимой.")

В данной программе используется алгоритм нахождения наибольшего общего делителя (НОД) двух чисел (функция gcd). Затем проверяется, является ли НОД числителя и знаменателя больше единицы. Если это так, то дробь считается сократимой.

Вы можете ввести числитель и знаменатель с клавиатуры, и программа выдаст соответствующий результат.