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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Oksana)
0 / 0 / 0
Регистрация: 07.02.2012
Сообщений: 23
#1

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

11.02.2012, 13:49. Просмотров 969. Ответов 4
Метки нет (Все метки)

Получить все делители числа q, взаимно простые с р.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
11.02.2012, 13:49     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
Посмотрите здесь:

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

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

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

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

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

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

После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
ernikoss
1 / 1 / 0
Регистрация: 17.02.2011
Сообщений: 9
11.02.2012, 13:54     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р #2
знакомы с решетом Эратосфена?
Oksana)
0 / 0 / 0
Регистрация: 07.02.2012
Сообщений: 23
12.02.2012, 10:29  [ТС]     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р #3
Цитата Сообщение от ernikoss Посмотреть сообщение
знакомы с решетом Эратосфена?
нет, нам без разъяснения задач дали решать
Байт
Эксперт C
15842 / 10169 / 1522
Регистрация: 24.12.2010
Сообщений: 19,177
12.02.2012, 10:41     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р #4
C
1
2
3
4
5
6
7
8
9
10
11
#include ...
int nod(int a, int b)
{
  // Нахождение наибольшего общего делителя поищи на форуме
}
main()
{
  // Определение или ввод данных.................
for(i=1; i<=p/2; i++)
  if ((p%i)==0 && nod(i,q)==1) cout<<i<<endl;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.02.2012, 11:28     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
Еще ссылки по теме:

Получить все простые делители числа - C++
Дано натуральное число n. Получить все простые делители этого числа. Помогите пожалуйста.

Получить все простые делители числа - C++
Здравствуйте, помогите, пожалуйста. Дано целое число n. Получить все простые делители этого числа.

Получить все простые делители натурального числа - C++
2. Дано натуральное число n. Получить все простые делители этого числа.

Получить все простые делители заданного числа - C++
Дано натуральное число n. Получить все простые делители этого числа. (нужно использовать функцию) #include &lt;iostream&gt; #include...

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

Получить все простые делители заданного натурального числа - C++
Бьюсь с этой задачей уже несколько часов. Выдает сбой в вычислениях, и я не могу понять почему. За проверку брал число 1463....


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

Или воспользуйтесь поиском по форуму:
silent_1991
Эксперт С++
4960 / 3036 / 149
Регистрация: 11.11.2009
Сообщений: 7,027
Завершенные тесты: 1
12.02.2012, 11:28     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р #5
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
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <vector>
 
int gcd(int a, int b)
{
    a = a > 0 ? a : -a;
    b = b > 0 ? b : -b;
    
    while (a != 0 && b != 0)
    {
        if (a < b)
            b %= a;
        else
            a %= b;
    }
    
    return a + b;
}
 
bool is_coprime(int a, int b)
{
    return gcd(a, b) == 1;
}
 
std::vector<int> coprime_dividers(int p, int q)
{
    std::vector<int> result;
    
    for (int d = 1; d <= q / 2; ++d)
        if (q % d == 0)
            if (is_coprime(p, d))
                result.push_back(d);
    
    return result;
}
 
int main()
{
    int p, q;
    
    std::cin >> p >> q;
    
    std::vector<int> vec = coprime_dividers(p, q);
    
    for (size_t i = 0; i < vec.size(); ++i)
        std::cout << vec[i] << "  ";
    
    std::cout << std::endl;
    
    return 0;
}
Yandex
Объявления
12.02.2012, 11:28     Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
Ответ Создать тему
Опции темы

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