Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Минимальный штраф. https://www.cyberforum.ru/ cpp-beginners/ thread56089.html
Задана матрица натуральных чисел A(n, m), где n – количество строк, m – количество столбцов. За каждый проход через клетку (i, j) взимается штраф A(i, j). Необходимо минимизировать штраф и пройти из какой-либо клетки первой строки (приложение должно выбрать оптимальную стартовую ячейку) в любую клетку последней n-ой строки. При этом из текущей клетки можно перейти в любую из 3-х соседних ячеек в...
Список с указателем на последний элемент C++
Приветствую. Есть циклический односвязный список с зацикливанием через голову. Требуется: убрать зацикливание через голову, а вместо него организовать список с указателем на последний элемент. Так же требуется выполнить доп. задания: -Инициализация *сделано* -Удаление с освобождением памяти *сделано* -Добавление\удаления в голову\хвост *сделано* -Выдача текущего списка на экран...
C++ Нахождение интеграла методом Симпсона https://www.cyberforum.ru/ cpp-beginners/ thread56081.html
http://i016.***********/0910/b7/f79e34604977.jpg имеется функция double Simpson(double (*Fx)(double)) { double I; double h; double x; double a,b; int m;
C++ Несколько упражнений на массивы и строки https://www.cyberforum.ru/ cpp-beginners/ thread56079.html
Задачи: 1) Определить положение минимального элемента из находящихся до первого отрицательного в одномерном массиве. 2) В двумерном массиве поменять местами 1 и 2 строки, 3 и 4 и т.д. 3) Заданы две строки. найти самую длинную их общую часть. По первой задаче у меня есть текст, но программа должным образом не работает. Вот текст: #include "stdafx.h" #include "iostream"
C++ Что же от меня хотят? :]
только только разобрался с бинарным деревом и получил вот такое новое задание но что то не совсем понял что от меня требуется : Write a class that can be created only in a single instance and only by some specific method. For example this should work: SingleInstance *pInst = SingleInstance::getInstance(); pInst->someMethod(); And this shouldn't:
C++ настройки студии ?? https://www.cyberforum.ru/ cpp-beginners/ thread56063.html
какие самые оптимальные настройки студии чтобы всё паботало хорошо?
C++ Заменить все элементы массива большие чем "a" значением максимального элемента этого массива Всем драсте, в общем у меня такая же ситуация) помогите пожалуста написать програмки на массивах 1мерный масив: Заменить все элементы массива большие чем "a" значением максимального эллемента этого массива PS я её накаверкал сам только она не работает, я делал через Max "max=a if (a>max) max=a" чтобы сначало найти наибольший член а дальше сравнивать с а и тд 2я задачка "Из заданного... https://www.cyberforum.ru/ cpp-beginners/ thread56062.html C++ не работает шаблонный список
Создаю список При компиляции выдает ошибки 1>Linking... 1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall Spisok<int>::~Spisok<int>(void)" (??1?$Spisok@H@@QAE@XZ) referenced in function _main 1>main.obj : error LNK2019: unresolved external symbol "public: __thiscall Spisok<int>::Spisok<int>(void)" (??0?$Spisok@H@@QAE@XZ) referenced in function _main 1> fatal error...
C++ Хэш функции https://www.cyberforum.ru/ cpp-beginners/ thread56051.html
Задание: Написать программу которая реализует хэш-функцию за 3 последними цифрами, идентификационного номера. Реализовать добавления и поиск данных, предусмотреть квадратичный пересмотр для решения коллизии. Собственно задание. А теперь вопросы. Что такое хэш функции и для чего они в С++? Как, хоть примерно такое сотворить?
C++ c++ лабораторная 1 Найти самое близкое целое число до настоясчго , которое вводится пользователем с клавиатуры. 2 Пользователь вводит любые целые числа с клавиатуры, заканчивая введение числом 100. Вывести на экран информацию про подсчет в данном наборе как целых чисел, так и десятовой запятой. 3 Напишите программу, которая подсчитывает пробелы, символы табуляции и нового рядка в входной последовальности... https://www.cyberforum.ru/ cpp-beginners/ thread56040.html
Найти произведение элементов последней строки массива C++
решите кто может задачку! 1) Найти произведение элементов последней строки массива размером 5х4, состоящей из элементов целого типа. ЗАРАНЕЕ СПАСИБО!
C++ Программа на C++ (Сумма кубов) https://www.cyberforum.ru/ cpp-beginners/ thread56031.html
Здравствуйте уважаемые программисты. Подскажите как решать задачу. Условие таково: Найти наименьшее натуральное n, которое можно представить двумя различными способами в виде суммы кубов двух натуральных чисел x^3+y^3 (x>=y) P.S. ^3 - куб >= - больше или равно
эволюционирую потихоньку
468 / 466 / 91
Регистрация: 30.06.2009
Сообщений: 1,401
14.10.2009, 05:38 0

Взаимно простые делители - C++ - Ответ 304902

14.10.2009, 05:38. Показов 6073. Ответов 9
Метки (Все метки)

Ответ

Цитата Сообщение от XuTPbIu_MuHTAu Посмотреть сообщение
Правда,там проверка на взаимною простоту неправильная...
попытка номер 2.
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
28
29
30
31
32
33
34
#include "iostream"
 
using namespace std;
 
// Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие
// с p общих делителей.Помогите пожалуйста решить.
 
int main()
{
    int p , q;
    bool flag;
    cout << "Enter p: ";    cin >> p;
    cout << "Enter q: ";    cin >> q;
 
    cout << "result: ";
    // все делители q
    for (int i=2;i<q;i++)
    {
        if(!(q%i))      // делиться без остатка
        { i flag=true;
            for (int j=2; j<i; j++)
            {
                if (p%j&&i%j)
                    flag=false;
            }
            if (flag)
                    cout<<" ! "<<i<<endl;
        }
    }
 
    cout << endl;
    system("PAUSE");
    return 0;
}
XuTPbIu_MuHTAu, правильный варинт можно посмотреть, а лучше тестовую комбинацию скажите для проверки (с правильным ответом) ... и я своего допьюсь

Вернуться к обсуждению:
Взаимно простые делители C++
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.10.2009, 05:38
Готовые ответы и решения:

Получить все делители числа q, взаимно простые к p
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. помогите ...

Найти все делители числа n, взаимно простые с m
Даны целые числа m и n. Найти все делители числа n, взаимно простые с m.

Получить все делители числа q, взаимно простые с р
3.Даны натуральные числа р и q. Получить все делители числа q, взаимно простые с р заранее спасибо

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

9
14.10.2009, 05:38
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.10.2009, 05:38
Помогаю со студенческими работами здесь

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. помогите...

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р.
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. Решите на С++. Заранее...

Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p.
Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.

не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p.

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru