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

Взаимно простые делители - 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
эволюционирую потихоньку
466 / 464 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
14.10.2009, 05:38
Цитата Сообщение от 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, правильный варинт можно посмотреть, а лучше тестовую комбинацию скажите для проверки (с правильным ответом) ... и я своего допьюсь
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.