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

Взаимно простые делители - 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, 08:36
[QUOTE=XuTPbIu_MuHTAu;304905]
Код
15,35 - > 3
/QUOTE]
Даны целые числа p и q.
Получить все делители числа q, взаимно простые с p, т.е. не имеющие с p общих делителей.
q=15, p=35 (p на 3 не делиться)
делители 15: 3, 5
3 ? 35 - подходит
5 ? 35 - нет
это понятно мне

дальше
12,60 -> 5, а вот тут многозначительное эээээээ
но потом
60,12 -> наверно просто путаница

в итоге вот, дубль 3
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
#include "iostream"
#include "cmath"
 
using namespace std;
 
// Даны целые числа p и q. Получить все делители числа q, взаимно простые с p, т.е. не имеющие
// с p общих делителей.
 
bool MutualSimple(int a, int b)
{
    a=abs(a); b=abs(b);
    if (a==1||b==1)
        return true;
    
    if (a==b)
        return false;
 
    for (int j=2; j<((a>b)?a:b); j++)
    {
        if (( !(b%j) )&&( !(a%j) ))
            return false;
    }
 
    return true;
}
 
int main()
{
    int p , q;
    bool flag;
    cout << "\nEnter p: ";    cin >> p;
    cout << "Enter q: ";    cin >> q;
 
    cout << "result: ";
    // все делители q
    for (int i=2;i<q;i++)
    {
        if(!(q%i))      // делиться без остатка
            if(MutualSimple(q/i, p))
                cout<<" ! "<<q/i<<endl;
 
    }
 
    cout << endl;
    system("PAUSE");
    return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.