Question

Нужно составить программу(ну как всегда Var////Began//// ну и т.д.) Дана дробь a/b. Требуется ее сократить. То есть записать это же число в виде c/d, где c — целое число, d — натуральное число и d минимальное возможное.

Answer 1

var i,a,b,a1:integer;
begin
readln(a,b);
a1:=a;
for i:=1 to a1 do begin
if (a mod i=0) and (b mod i=0) then begin
a:=a div i;
b:=b div i;
end;
end;
writeln('c=',a,' d=',b);
end.

Answer 2

Вот пример программы на языке Python, которая сокращает дробь a/b:

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

def simplify_fraction(a, b):
    greatest_common_divisor = gcd(a, b)
    c = a // greatest_common_divisor
    d = b // greatest_common_divisor
    return c, d

# Ввод числителя и знаменателя
a = int(input("Введите числитель: "))
b = int(input("Введите знаменатель: "))

# Сокращение дроби
c, d = simplify_fraction(a, b)

# Вывод результата
print(f"Сокращенная дробь: {c}/{d}")

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

Затем программа запрашивает у пользователя числитель и знаменатель дроби. Далее вызывается функция simplify_fraction, чтобы получить сокращенную дробь. Наконец, программа выводит результат на экран.

Пожалуйста, обратите внимание, что приведенная выше программа предназначена для языка Python. Если вы планируете использовать другой язык программирования, вам может потребоваться адаптировать код соответствующим образом.