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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сформировать массив В=(b1,b2,…,bk), записав в него каждый второй... http://www.cyberforum.ru/cpp-beginners/thread405138.html
Сформировать массив В=(b1,b2,…,bk), записав в него каждый второй элемент массива А = (a1,a2,…,an). Вычислить среднее арифметическое отрицательных элементов массивов А и B. Из массива В удалить...
C++ В целочисленный массив X(n) после каждого нечетного элемента В целочисленный массив X(n) после каждого нечетного элемента вставить максимальный простой элемент этого же массива. Определить среднее арифметическое простых элементов массива до и после вставки ... http://www.cyberforum.ru/cpp-beginners/thread405136.html
Поля , методы и свойства. C++
Всем доброго времени. Возник вопрос. К примеру есть : private int value; Что будет в данном примере являться полем а что свойством. Теоретически описано все красиво. Что Get и Set это...
Найти сумму четных и произведение нечетных элементов C++
В массиве X(n) после каждого отрицательного элемента вставить ноль. Определить, поменялось ли местоположение минимального элемента массива. Найти сумму четных и произведение нечетных элементов...
C++ Cформировать квадратную матрицу порядка n по заданному образцу: http://www.cyberforum.ru/cpp-beginners/thread405124.html
Cформировать квадратную матрицу порядка n по заданному образцу:
C++ Как освободить память быстро? Функция malloc неправильно работает...Заполняется память быстро,а очищается долго,с чем это связано,кто знает #include<iostream> #include<malloc.h> #include<time.h> #include<windows.h>... подробнее

Показать сообщение отдельно
videolord
49 / 15 / 1
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 12:37
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<cstdio>
#include<iostream>
#define _USE_MATH_DEFINES 
#include <math.h>
using namespace std;
int gcd (int a, int b) {
    return b ? gcd (b, a % b) : a;
}
int p,q;
int main(){
 scanf("%d%d",&p,&q);
 for (int i=2;i<q;i++)
  if(q%i==0&&gcd(p,i)==1)
   printf("%d ",i);
 
 system("pause");
return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.