Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Найти максимальный среди отрицательных элементов имеющих четные индексы. http://www.cyberforum.ru/cpp-beginners/thread1590420.html
Даны натуральное число n, действительные числа a1, … , an. Найти максимальный среди отрицательных элементов имеющих четные индексы.
Файлы C++
Здравствуйте. Мне нужно получить строку байт от какого либо файла.Пожалуйста поджскажите как?
Поменять местами элементы массива C++
в двух кваратних матрицах видилено четыре сектора , ограниченные диагоналями : верхний, нижний , левый и правый . Поменять местами элементы верхнего сектора первого массива с элементами левого...
C++ Построить блок схему на приведенный код помогите построить блок схему на этот код плиз void Integral() //Решение интеграла { setlocale(LC_ALL, "RUS"); float a, b, i, x1, x2, x3, e=0.00001, s=0, s2=0; printf("Введите пределы... http://www.cyberforum.ru/cpp-beginners/thread1590380.html
C++ Составить алгоритм по коду программы http://www.cyberforum.ru/cpp-beginners/thread1590364.html
Ребят помогите составить алгоритм этой программы void Tablitca() //Построение таблицы (3_2) { setlocale(LC_ALL, "RUS"); float c, v, g, dx, a=1, b=2, max1, min1, max2, min2; int i,n=18; ...
C++ Передача объектов в функцию: особенности
Здравствуйте! Пишу программу с применением классов, и возник один вопрос, на который то ли гугл не имеет ответа, то ли я плохо искал, но, в общем, поиск оказался для меня безрезультатным. Если у...
C++ Головоломка Хитори
Выберите на сайте Nikoli любую головоломку, кроме судоку: http://www.nikoli.co.jp/en/puzzles/. Напишите для неё функцию, которая получает первоначальное заполнение поля, а возвращает поле с решенной...
C++ Класс pair Добрый вечер ! Подскажите пожалуйста назначение этого конструктора . П.5.18.Правил Запрещено размещать задания и решения в виде картинок и других файлов с их текстом. http://www.cyberforum.ru/cpp-beginners/thread1590340.html
C++ Вывод матрицы в case http://www.cyberforum.ru/cpp-beginners/thread1590333.html
Суть задания заключается в копировании столбцов исходного массива, содержащих введенное пользователем значение, в новую матрицу. Проблема в том, что при использовании switch...case (необходимо...
C++ Префикс __imp__ попадает в exe-шный модуль из DLL Помогите плз убрать префикс. Импортирую Переменные из Длл в екзешник, явным способом по книже Пецольда. Заголовочный файл созданый вместе с ДЛЛ-кой подключаю к Екзешнику. #ifdef MYLIBAPI #else... http://www.cyberforum.ru/cpp-beginners/thread1590332.html
Zefirka
0 / 0 / 1
Регистрация: 23.11.2015
Сообщений: 4
23.11.2015, 19:05 0

Найти количество чисел в интервале от 1 до N, взаимно простых с N

23.11.2015, 19:05. Просмотров 1969. Ответов 11
Метки (Все метки)

Лучший ответ Сообщение было отмечено Romanchito как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <conio.h>
using namespace std;
int gcd(int x, int y)
{
    return y ? gcd(y, x%y) : x;
}
int main()
{
    setlocale(LC_ALL, "");
    int a=0, n;
    cout << "Введите число N = ";
    cin >> n;
    for (int k = 0; k < n; k++)
        if (gcd(k, n) == 1)
            a = a + 1;
    cout << "Взаимно простых чисел с числом " << n << ", " << a;
    _getch();
    return 0;
}


Вернуться к обсуждению:
Найти количество чисел в интервале от 1 до N, взаимно простых с N
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.11.2015, 19:05

Пары взаимно простых чисел
Дано число n(кол-во чисел) и числа а(интервал этих чисел)(1..n) (n&lt;100). Вывести все пары взаимно...

Упорядочить массив по убыванию количества взаимно простых чисел
Создать случайный массив размера n. Упорядочить его по убыванию количества взаимно простых чисел...

Определить, сколько в последовательности пар соседних взаимно простых чисел
Вводится последовательность из N целых положительных элементов. Определить, сколько в...

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