Question

Напишите процедуру, которая сокращает дробь вида M/N. Числитель и знаменатель дроби передаются как изменяемые параметры.Пример: Введите числитель и знаменатель дроби:25 15После сокращения: 5/3

Answer 1

Var
    a, b: integer;

function greatest_common_divisor(m, n: integer): integer;
var
    modulo: integer;
begin
    modulo := m mod n;
    if modulo = 0 then
        greatest_common_divisor := n
    else
        greatest_common_divisor := greatest_common_divisor(n, modulo)
end;

procedure reduce_the_fraction(a, b: integer);
var
    gcd: integer;
    sign: string;
begin
    gcd := greatest_common_divisor(a, b);
    if a * b < 0 then
        sign := '-';
    writeln(sign, abs(a) / gcd, '/', abs(b) / gcd);
end;

begin
    write('Enter two numbers: ');
    readln(a, b);
    reduce_the_fraction(a, b);
end.

Answer 2

Для сокращения дроби вида M/N можно использовать алгоритм нахождения наибольшего общего делителя (НОД) числителя и знаменателя. НОД - это наибольшее число, на которое одновременно делится и числитель, и знаменатель.

Вот пример процедуры на языке Python, которая сокращает дробь:

def сокращение_дроби(числитель, знаменатель):
    # Находим наибольший общий делитель числителя и знаменателя
    наибольший_делитель = наибольший_общий_делитель(числитель, знаменатель)
    
    # Сокращаем дробь, деля числитель и знаменатель на наибольший делитель
    числитель = числитель // наибольший_делитель
    знаменатель = знаменатель // наибольший_делитель
    
    return числитель, знаменатель

def наибольший_общий_делитель(a, b):
    while b != 0:
        a, b = b, a % b
    return a

Пример использования этой процедуры для дроби 25/15:

числитель = 25
знаменатель = 15

сокращенная_дробь = сокращение_дроби(числитель, знаменатель)

print(f"После сокращения: {сокращенная_дробь[0]}/{сокращенная_дробь[1]}")

Результат выполнения программы будет:

После сокращения: 5/3

Таким образом, дробь 25/15 после сокращения будет равна 5/3.