Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.89/9: Рейтинг темы: голосов - 9, средняя оценка - 4.89
ARTER616
4 / 4 / 3
Регистрация: 14.01.2017
Сообщений: 284
1

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

27.01.2017, 18:02. Просмотров 1827. Ответов 2
Метки нет (Все метки)

Дано натуральное число n. Необходимо получить все натуральные числа, меньшие nn и взаимно простые с ним (два натуральных числа называются взаимно простыми, если их наибольший общий делитель равен 1).
Требуется вывести все искомые числа в порядке убывания.
1
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.01.2017, 18:02
Ответы с готовыми решениями:

Вложенные циклы: получить все натуральные числа, меньшие n и взаимно простые с ним
Условие: Дано натуральное число n. Получить все натуральные числа, меньшие n и взаимно простых с...

Дано натуральное число k. Получите все натуральные числа, меньшие k и взаимно простые с ним
Тест. k=24. Результат. 1; 5; 7; 11; 13; 17, 19; 23. Помогите с написанием программы,...

Найти все натуральные числа меньше n и взаимно простые с ним
Прошу помочь написать программу на с++. Само здание: Дано натуральное число n. Получить все...

Для заданного натурального числа найти все числа меньше его и взаимно простые с ним
Помогите написать код: для заданного с клавиатуры натурального числа N найти все числа меньше...

Получить все натуральные числа, меньшие n и взаимно простые с p
Помогите сделать программу! Даны целые числа n и m. Получить все натуральные числа, меньшие n и...

2
sourcerer
Модератор
Эксперт CЭксперт С++
4993 / 2175 / 330
Регистрация: 20.02.2013
Сообщений: 5,596
Записей в блоге: 24
Завершенные тесты: 1
27.01.2017, 19:10 2
 Комментарий модератора 
ARTER616, пожалуйста, прочитайте правила форума.
Особое внимание обратите на пункт 4.3 (порядок именования тем).

.
0
Fixer_84
1416 / 894 / 795
Регистрация: 30.04.2016
Сообщений: 3,058
27.01.2017, 22:14 3
ARTER616, вот решение. Для поиска НОД можно иcпользовать имеющиеся алгоритмы. Я использовал рекурсию:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
 
using namespace std;
 
int GCD(int a, int b)
{
    if (a == 0)
        return b;
    return GCD(b % a, a);
}
 
int main()
{
    int N;
    cout << "Введите число:" << endl;
    cout << "N = ";
    cin >> N;
    cout << "Искомые числа:" << endl;
    for (int i = N; i--;)
    {
        if ((GCD(i, N) == 1) && (i < N))
            cout << i << " ";
    }
    cout << endl;
    system("pause");
    return 0;
}
1
27.01.2017, 22:14
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.01.2017, 22:14

Заказываю контрольные, курсовые, дипломные и любые другие студенческие работы здесь.

Функция определяющая все натуральные числа, меньшие N и взаимно простые с р
Даны натуральные числа N и р. Получить все натуральные числа, меньшие N и взаимно простые с р.

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

Дано натуральное число n. Вывести на экран все натуральные числа, меньше n и взаимно простые с ним.
Помогите пожалуйста, мне на завтра 2 проги в универ, а я совсем не знаю как их сделать((( ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2020, vBulletin Solutions, Inc.