Как в C++ найти наибольший делитель числа?
365
27 февраля 2019, 09:30
Пользователь вводит число N, нужно найти наибольший делитель числа N, не равный N.
Answer 1
#include<iostream>
using namespace std;
int main() {
int n;
setlocale(LC_ALL, "Rus");
cin >> n;
int i = n / 2;
while (n%i != 0) i--;
if (i != 1) cout << "наиб. делитель " << i << endl;
else cout << "число простое \n";
system("pause");
return 0;
}
Answer 2
Можно использовать следующий алгоритм (Java)
for (int i = n; i > 0; i--) {
if n%i==0 break;//here value i that you find
}
-
09:21
Основные этапы разработки сайта для стоматологической клиники
-
12:26
-
10:30
-
18:43
Продвижение своими сайтами как стратегия роста и независимости
-
22:46
-
06:18
-
12:23
-
20:41
-
06:31
ТОП-10
- Почему SERVER_ADDR имеет не тот IP 50288 visits
- Как заменить $_SERVER[REMOTE_ADDR] на IP клиента в PHP за двумя Nginx? 31936 visits
- Хочу вывести несколько строк из массива в один div, выводит только много undefined; подскажите, что делать? 26265 visits
- Как через css изменить цвет png изображения? 11758 visits
- Blob video url download 11303 visits
- Php curl запрос через прокси с авторизацией 10714 visits
- Работа с captcha vk api 9511 visits
![Использование UNICODE в С++ [закрыт]](https://hostciti.net/images/nophoto.png "Использование UNICODE в С++ [закрыт]")
© "hostciti.net" 13.3.2026 | 21:56