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

Даны натуральные числа 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) после каждого нечетного элемента вставить максимальный простой элемент этого же массива. Определить среднее арифметическое простых элементов массива до и после вставки Добавлено через 20 минут #include <cstdio> #include <ctime> #include <cstdlib> int main(int argc, char *argv) { 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> #include<conio.h> using namespace std; struct node { void* info; подробнее

Показать сообщение отдельно
videolord
 Аватар для videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 12:37     Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p.
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;
}
 
Текущее время: 23:27. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru