Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Поля MZ файла http://www.cyberforum.ru/cpp-beginners/thread603231.html
Добрыдень. У меня стоит задача разработать линковщик, который формирует MZ файлы и, сколько бы я не гуглил, повсюду натыкаюсь лишь на описание полей загловка данного файла. Мало того, что это...
C++ Заполнить двумерный массив по спирали #include <iostream> #include <ctime> using namespace std; int main () { setlocale (LC_CTYPE, "Russian"); srand(time(NULL)); const int size = 7; http://www.cyberforum.ru/cpp-beginners/thread603220.html
C++ Перебор всех слов латинского алфавита длиной 1-4 букв
Задали такую программу, а как ее писать - даже не знаю) Конечно представляю, что 1 пункт массив, а вот дальше... "1)Перебор всех слов латинского алфавита длиной 1-4 букв 2) Выбирается...
Нахождение уникальных элементов в массиве C++
Все приветики. Снова я:confusion: Что то не могу додуматься, как решить такую задачку... Есть массив целых чисел (одномерный). Известно, что он упорядочен по возрастанию.. Значения в нем могут...
C++ Считывание Базы данных с файла и его сортировка http://www.cyberforum.ru/cpp-beginners/thread603205.html
Добрый вечер. Прошу помочь разобраться с программой. Задание: 1)Ввести базу данных фильмов(Мною решено) 2)Запись в файл(решено) 3)Считывание с файла БД 4)Сортировка по году и стоимости ...
C++ Нарисовать призму Ребят мне на завтра нужно сдать архитектуру компьютеров, напишите пожалуйста хоть приблизительно правильный код программы под такую вот задачку: Разработать программу, которая: рисует пизму и при... подробнее

Показать сообщение отдельно
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
12.06.2012, 21:03
Если я правильно понял, то было сделано совсем не то. Взаимно простые числа это числа, НОД которых равен 1. Например, 9 и 25 - взаимно простые, хотя 9 при этом простое, а степень тройки.

Нод двух чисел можно найти с помощью алгоритма Евклида.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru