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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Минимальный штраф. http://www.cyberforum.ru/cpp-beginners/thread56089.html
Задана матрица натуральных чисел A(n, m), где n – количество строк, m – количество столбцов. За каждый проход через клетку (i, j) взимается штраф A(i, j). Необходимо минимизировать штраф и пройти из...
C++ Список с указателем на последний элемент Приветствую. Есть циклический односвязный список с зацикливанием через голову. Требуется: убрать зацикливание через голову, а вместо него организовать список с указателем на последний элемент.... http://www.cyberforum.ru/cpp-beginners/thread56083.html
Нахождение интеграла методом Симпсона C++
http://i016.***********/0910/b7/f79e34604977.jpg имеется функция double Simpson(double (*Fx)(double)) { double I; double h; double x; double a,b; int m;
Несколько упражнений на массивы и строки C++
Задачи: 1) Определить положение минимального элемента из находящихся до первого отрицательного в одномерном массиве. 2) В двумерном массиве поменять местами 1 и 2 строки, 3 и 4 и т.д. 3) Заданы...
C++ Что же от меня хотят? :] http://www.cyberforum.ru/cpp-beginners/thread56076.html
только только разобрался с бинарным деревом и получил вот такое новое задание но что то не совсем понял что от меня требуется : Write a class that can be created only in a single instance and...
C++ настройки студии ?? какие самые оптимальные настройки студии чтобы всё паботало хорошо? подробнее

Показать сообщение отдельно
TanT
эволюционирую потихоньку
465 / 463 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
13.10.2009, 06:44
честно признаюсь долго не думал, поэтому стоит потестить. всё может оказатьс гораздо сложнее
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
#include "iostream"
 
using namespace std;
 
// Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие
// с p общих делителей.Помогите пожалуйста решить.
 
int main()
{
    int p , q;
    cout << "Enter p: ";    cin >> p;
    cout << "Enter q: ";    cin >> q;
    
    cout << "result: ";
    // все делители q
    for (int i=2;i<q;i++)
    {
        if(!(q%i))  // делиться без остатка
            if(p%i&&i%p)
                cout<<" "<<i;
    }
 
    cout << endl;
    system("PAUSE");
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru