Как выводить ближайший делитель если тот что есть не подходит

@Melior_est · Регистрация: 24.09.2017

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

Есть программа которая определяет делится ли а на b . Если да она должна выводить делится, если нет она должна вывести ближайшее к b число которое делится на а. Что нужно прописать в данной программе что бы она выполняла условия?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include <iostream> 
 
using namespace std;
 
int main()
{
    setlocale(0,"");
int a,b;
cout << "введи число" << endl;
cin >> a;
cout << "введи число" << endl;
cin >> b;
  if (a%b==0) {
        cout << "делится" << endl;
        return 0; 
    }
   else
   for (int c=b;c<=a;c++) {
    if (a%c==0) {
    cout << "ближайший делитель:"<< c <<  endl;
   }
    return 0;
}

@COKPOWEHEU · 04.10.2017, 11:09

Ближайший это не обязательно больше b, может быть и меньше.

@Melior_est · 04.10.2017, 11:20 **[ТС]**

Я не знаю как это сделать потому и спросил

@COKPOWEHEU · 04.10.2017, 12:10

Ну например, перебирать не сам делитель а разницу проверяемого числа от введенного и проверять в обе стороны

C
1
2
3
4
5
6
7
8
9
for(delta = 1; delta<b && b+delta<a; delta++){
  if( delta < b ){
    if( a%(b-delta) == 0 )return (b-delta);
  }
  if( b+delta<a ){
    if( a%(b+delta) == 0 )return (b+delta);
  }
}
return 0;

Байт · 04.10.2017, 12:33

C++
1
2
3
4
d = b%a;
x = b/a;
if (d < a/2) c = x*a;
else c = (x+1)*a;

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

C++
1
2
3
4
d = b%a;
x = b/a;
if (d > a/2) x++;
c = x*a;

Добавлено через 1 минуту
Первоначально ошибся, но исправился...

@COKPOWEHEU · 04.10.2017, 12:51

Да, такой вариант лучше простого перебора.

@Melior_est · 05.10.2017, 17:47 **[ТС]**

можете написать полный код в int main()
{ .... }

Байт · 05.10.2017, 18:53

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

можете написать полный код в int main()

Если вы ко мне, то я - нет. Скушно, знаете ли...

Новые блоги и статьи Все статьи Все блоги /
Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .	Команды формы и диалоговое окно Maks 26.03.2026 1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT? DevAlt 26.03.2026 Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .	Отправка уведомления на почту при изменении наименования справочника Maks 24.03.2026 Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .	модель ЗдравоСохранения 5. Меньше увольнений- больше дохода! anaschu 24.03.2026 Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .	Midnight Chicago Blues kumehtar 24.03.2026 Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .

@COKPOWEHEU 4083 / 2681 / 432 Регистрация: 09.09.2017 Сообщений: 11,928
	04.10.2017, 11:09
	Ближайший это не обязательно больше b, может быть и меньше. 0

@Melior_est 2 / 1 / 1 Регистрация: 24.09.2017 Сообщений: 34
	04.10.2017, 11:20 [ТС]
	Я не знаю как это сделать потому и спросил 0

@COKPOWEHEU 4083 / 2681 / 432 Регистрация: 09.09.2017 Сообщений: 11,928
	04.10.2017, 12:51
	Да, такой вариант лучше простого перебора. 0

@Melior_est 2 / 1 / 1 Регистрация: 24.09.2017 Сообщений: 34
	05.10.2017, 17:47 [ТС]
	можете написать полный код в int main() { .... } 0