Как найти общий знаменатель у массива чисел?

@Елена8 · Регистрация: 09.01.2021

Студворк — интернет-сервис помощи студентам

Есть некий массив чисел:
int[] array = {4, 6, 8, 3, 6, 4};
Необходимо найти общий знаменатель.

Пересмотрела все что можно, везде в формулах указывают, как решить с 2-мя числами.
А если чисел несколько или много?

Хотела сделать так:
1. Находим максимальное число max.
2. Делим max на все числа в массиве, если остаток от деления 0, то break; иначе max++;
3. А дальше собственно

как сделать бесконечный цикл, который будет прерываться, когда остаток от каждого деления будет 0, а не от первого.

Нужна подсказка, в каком направлении действовать.

@xoraxax · 17.02.2021, 22:06

что такое общий знаменатель*

Добавлено через 1 минуту

Не по теме:

Сообщение от Елена8

в каком направлении действовать

зюйд-зюйд-вест же

@Елена8 · 17.02.2021, 23:20 **[ТС]**

Вообще имелось введу общий знаменатель дробей.
Задание из темы про массивы.
Может мысли мои не верны.
Я подумала, что есть 2 массива (массив числителей, массив знаменателей).
И в массиве знаменателей нужно найти общий знаменатель, а потом привести дроби к общему знаменателю и вывести на экран.

Добавлено через 55 минут
Нашла как сделать. Вдруг кому поможет

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
 public static int commonDenominator(int[] arr) {
        int max = 0;
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = 1; j < arr.length ; j++) {
                int max2 = nok(arr[i], arr[j]);
                if (max < max2) {
                    max = max2;
                }
            }
        }
        return max;
    }
 
    public static int nod(int a, int b) {
        return b == 0 ? a : nod(b, a % b);
    }
 
    public static int nok(int a, int b) {
        return a / nod(a, b) * b;
    }

@Aviz__ · 18.02.2021, 09:03

Сообщение от Елена8

есть 2 массива (массив числителей, массив знаменателей)

зачем? сразу создавай массив элементов типа Дробь с полями числитель и знаменатель и с соответствующими методами.

Новые блоги и статьи Все статьи Все блоги /
Уведомление о неверно выбранном значении справочника Maks 06.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .	Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .	Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/

@Елена8 2 / 1 / 1 Регистрация: 09.01.2021 Сообщений: 4

	Как найти общий знаменатель у массива чисел? 17.02.2021, 21:40. Показов 3778. Ответов 3 Метки нет (Все метки) Есть некий массив чисел: int[] array = {4, 6, 8, 3, 6, 4}; Необходимо найти общий знаменатель. Пересмотрела все что можно, везде в формулах указывают, как решить с 2-мя числами. А если чисел несколько или много? Хотела сделать так: 1. Находим максимальное число max. 2. Делим max на все числа в массиве, если остаток от деления 0, то break; иначе max++; 3. А дальше собственно как сделать бесконечный цикл, который будет прерываться, когда остаток от каждого деления будет 0, а не от первого. Нужна подсказка, в каком направлении действовать. 0