Форум программистов, компьютерный форум CyberForum.ru

Дано натуральное число 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) Выбирается случайное слово и сохраняется в памяти 3)Перебирается заново все варианты нового алфавита, пока не найдется это слово"
Нахождение уникальных элементов в массиве C++
Все приветики. Снова я:confusion: Что то не могу додуматься, как решить такую задачку... Есть массив целых чисел (одномерный). Известно, что он упорядочен по возрастанию.. Значения в нем могут повторяться.. Надо вывести уникальные элементы.. Т.е. есть массив: 1 1 2 3 3 4 4 5 6 6 7 7 8 9 9 10 Тут уникальными являются значения 2, 5, 8, 10. т.к. они встречаются один раз. На...
C++ Считывание Базы данных с файла и его сортировка http://www.cyberforum.ru/cpp-beginners/thread603205.html
Добрый вечер. Прошу помочь разобраться с программой. Задание: 1)Ввести базу данных фильмов(Мною решено) 2)Запись в файл(решено) 3)Считывание с файла БД 4)Сортировка по году и стоимости Ниже представлена моя программа(1-ый и 2-ой пункт) #include<iostream>
C++ Нарисовать призму Ребят мне на завтра нужно сдать архитектуру компьютеров, напишите пожалуйста хоть приблизительно правильный код программы под такую вот задачку: Разработать программу, которая: рисует пизму и при нажатии z - поворот на 10 градусов вокруг оси z. Пожалуйста ребят очень срочно!!!! Добавлено через 12 минут впринципе если можно на другом языке, напишите на другом, похожем на С.... только... подробнее

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

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