Рекурсия и процедура.

[Photolife]

Не знаю как решить задачу... через рекурсию и процедуру, задача следущая - Даны две дроби A/B и C/D (A,B,C,D – натуральные числа). Составить программу сложения дробей. Ответ должен быть несократимой дробью.
Решить нужно в паскале.

Помогите!

[Utkin]

По правилам математики нужно дробь по одному основанию перевести в дробь по второму основанию (B или D разницы нет) и произвести сложение. Затем сократить дробь. То есть найти наибольший общий делитель.

[Serge_Bliznykov]

О! Кто-то забыл начальную школу...
прийдётся напомнить...

По правилам математики нужно дробь по одному основанию перевести в дробь по второму основанию (B или D разницы нет)

ошибаетесь. Ищется НОК (наименьшее общее кратное) для знаменателей B и D.

потом выполняется умножение первой дроби (и числителя и знаменателя) на число, равное НОК(B,D) div B
и второй дроби — на число, равное НОК(B,D) div D
это процесс называется приведение дробей к общему знаменателю

после этого осуществляется сложение полученных после приведения числителей.

после этого необходимо найти НОД (наибольший общий делитель) для числителя и знаменателя и разделить полученную дробь на это число. Результатом и будет несократимая дробь.

p.s. формально говоря, при компьютерном расчёте можно воспользоваться способом, когда вместо поиска НОК(B,D) берётся банально произведение этих двух чисел, если это число больше НОК, то дробь всё равно в конце сократится.
Результат всё равно должен получится единственный (и одинаковый)!

[Utkin]

ошибаетесь. Ищется НОК (наименьшее общее кратное) для знаменателей B и D.

Это второй вариант решения. Я решал по-своему и учителю нравилось. Потому что решение других отличалось от моего и сразу было видно кто списал . И если у кого-то рвет шаблон что числитель надо умножать на дробное число это их проблемы .

[Serge_Bliznykov]

Я решал по-своему и учителю нравилось. Потому что решение других отличалось от моего и сразу было видно кто списал . И если у кого-то рвет шаблон что числитель надо умножать на дробное число это их проблемы

и то, что возникают проблемы с точностью/округлением - это тоже никого не волновало?!!
тогда супер!

И, если несложно, напишите, плиз, как по "вашему алгоритму" найти сумму дробей
1/3 и 1/7
(желательно на Паскаль)
заранее большое спасибо!

[Utkin]

заранее большое спасибо!

А какие проблемы? Если изначально арифметика вещественных чисел реализована криво? Это проблема процессора, а не алгоритма.

(желательно на Паскаль)

Я реализовывал длинную арифметику на с# и дельфи. Если очень хочется вариант на Дельфи есть на данном форуме. Точно не скажу, но по-моему тема называется Помощь в тестировании. На Паскаль нет никакого желания.

тогда супер

А когда они кого интересовали? Вон спутники падают и ничего - пятна на солнце .

[Serge_Bliznykov]

Сообщение от Utkin

Я реализовывал длинную арифметику на с# и дельфи

Вау! А откуда здесь длинная арифметика взялась??!?!

хорошо. просто на калькуляторе вычислите то, что вы называете "нужно дробь по одному основанию перевести в дробь по второму основанию"
и распишите решение нахождение суммы для дробей 1/3 и 1/7
Бог с ним, с Паскалем, с C# и Delphi!!
Не надо программы. Просто напишите последовательно - по действиям, что на что нужно умножать (на что умножается числитель, на что - знаменатель первой дроби, второй дроби), что получается в результате приведения, что будет, если полученные числа сложить. Как Вы умеете сокращать ДРОБНЫЕ числа. покажете? Ок?

[Photolife]

Математику слава богу знаю, а как это в Паскале решить не знаю

[Utkin]

Просто напишите последовательно - по действиям,

Я уже написал это.

А откуда здесь длинная арифметика взялась??!?!

Вам же нужна точность без ошибок округления? Или мне? Или у Вас длинная арифметика только целочисленная? У меня она дробная.

Как Вы умеете сокращать ДРОБНЫЕ числа

Да, и в чем проблема? Сокращаются также как и целые.

[eoln]

Utkin, святые угодники, ладно хоть не через квадратные полиномы Кутузова О_О. Вариант с НОК/НОД куда проще и быстрее. А стандартов бояться не надо - они вносят в нашу жизнь стабильность и благополучие