Привести дроби к общему знаменателю. - Pascal

Узнай цену своей работы

Формулировка задачи:

Здравствуйте, помогите пожалуйста составить прогу\процедуру, которая приводила бы n число совершенно рандомных дробей к наименьшему из возможных общему знаменателю.

Решение задачи: «Привести дроби к общему знаменателю.»

textual
Листинг программы
  1. int Nok(int* Znamenateli,int KolichestvoZnamenatelei){
  2. int max = Znamenateli[0];
  3. for(int i=0;i<kolichestvoznamenatelei;i++){ if="" (max<znamenateli[i])="" max="Znamenateli[i];" }="" int="" nok="max;" mnojitel="1;" bool="" noknaiden="true;" while(1){="" nok*="mnojitel;" for(int="" i="0;i<KolichestvoZnamenatelei;i++){" if((nok%znamenateli[i])!="0)" if(noknaiden)="" return="" nok;="" mnojitel++;="" }<="" code=""></kolichestvoznamenatelei;i++){>

Объяснение кода листинга программы

  1. Входные данные:
    • Znamenateli - массив дробей, которые нужно привести к общему знаменателю
    • KolichestvoZnamenatelei - количество дробей в массиве Znamenateli
    • max - переменная для хранения максимального знаменателя
    • nok - переменная для хранения результата (общего знаменателя)
    • mnojitel - переменная для хранения множителя
    • noknaiden - флаг для проверки, было ли найдено кратное
  2. Инициализация:
    • max устанавливается равным первому значению в массиве Znamenateli
    • nok устанавливается равным max
    • mnojitel устанавливается равным 1
    • noknaiden устанавливается равным true
  3. Основной цикл:
    • Перебираем все значения в массиве Znamenateli
    • Если max меньше текущего значения в массиве, то обновляем max
    • Если nok делится на текущее значение в массиве без остатка и noknaiden равно true, то возвращаем nok и увеличиваем mnojitel на 1
  4. Дополнительный цикл:
    • Перебираем все значения в массиве Znamenateli
    • Если nok делится на текущее значение в массиве без остатка, то обновляем noknaiden на false
  5. Выходные данные:
    • Возвращаем nok как результат работы функции

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4 из 5

Нужна аналогичная работа?

Оформи быстрый заказ и узнай стоимость

Бесплатно
Оформите заказ и авторы начнут откликаться уже через 10 минут
Похожие ответы