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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
fargat
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 16
#1

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

12.12.2011, 12:19. Просмотров 1535. Ответов 1
Метки нет (Все метки)

Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2011, 12:19     Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p.
Посмотрите здесь:
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p C++
не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p C++
C++ Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р. C++
C++ Получить все делители числа q, взаимно простые с р
C++ Получить все делители числа q, взаимно простые к p
C++ Получить все натуральные числа, меньшие n и взаимно простые с p
C++ Получить все натуральные числа, меньше n и взаимно простые с ним
C++ Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b.
Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним C++
C++ Даны натуральные числа N, K, L (K<L). Вывести на экран все делители числа N, которые меньше K или больше L
выписать все натуральные числа,взаимно простые с m, из отрезка [1;m-1] C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
videolord
48 / 14 / 1
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 12:37     Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. #2
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;
}
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru