Проверка промежутков

@SanchezPluz · Регистрация: 31.10.2012

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

Добрый вечер.

Помогите с реализацией вот такой вещи.
Я ввожу первое число. Это будет первое расстояние в промежутках. Допустим, ввел 4, значит промежутки будут 0, 4, 8, 12 и т.д., подобно таблице умножения.
То же самое со вторым числом.

А главная соль заключается в том, чтобы найти совпадения. Например, я ввожу 3 и 5, а совпадение находится в точке 15.
Как это сделать? Помогите, пожалуйста.

Дальше этого не ушел.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
 
using namespace std;
 
int main()
{
    int First;
    int Second;
 
    cin >> First;
    cin >> Second;
 
    for (int i = 0; i < First; i++)
    {
        cout << i;
    }
 
    system("pause");
}

valeriikozlov · 10.01.2014, 19:03

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

Например, я ввожу 3 и 5, а совпадение находится в точке 15.

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

Допустим, ввел 4, значит промежутки будут 0, 4, 8, 12 и т.д.,

Тогда первое совпадение будет в точке 0, а второе в точке 15.
Судя по описанному условию Вам нужно найти НОК (наименьшее общее кратное). И тогда ответы будут такими (здесь X это НОК): 0, X, 2*X, 3*X ....

@SanchezPluz · 10.01.2014, 19:42 **[ТС]**

valeriikozlov, 0 не учитываем.
В нем совпадение будет всегда.
Так а как тогда рассчитать это кратное и вывести все элементы без него?

valeriikozlov · 11.01.2014, 07:34

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

Так а как тогда рассчитать это кратное и вывести все элементы без него?

Для того чтобы найти НОК, нужно сначало найти НОД(наибольший общий делитель). Вот здесь примеры как его находить:
Самый быстрый алгоритм Евклида вычисления НОД
Если есть два числа A и B. То:
НОК(A,B)=A*B/НОД(A,B)
Для чисел 3, 5 будет так:
НОК(3,5)=3*5/НОД(3,5)=3*5/1=15

Новые блоги и статьи Все статьи Все блоги /
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .	Использование значений реквизитов справочника в документе, с определенными условиями и правами Maks 07.04.2026 1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию Maks 07.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА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 существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .

@SanchezPluz 51 / 51 / 8 Регистрация: 31.10.2012 Сообщений: 481
	10.01.2014, 19:42 [ТС]
	valeriikozlov, 0 не учитываем. В нем совпадение будет всегда. Так а как тогда рассчитать это кратное и вывести все элементы без него? 0