Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/10: Рейтинг темы: голосов - 10, средняя оценка - 4.80
fargat
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 16
1

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

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

Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.12.2011, 12:19
Ответы с готовыми решениями:

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

не могу понять задачку :) Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с p
Даны натуральные числа p и q. Получить все делители числа q, взаимно простые с...

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р
Получить все делители числа q, взаимно простые с р.

Даны целые числа р и q. Получить все делители числа q, взаимно простые с р.
Даны целые числа р и q. Получить все делители числа q, взаимно простые с р....

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

1
videolord
49 / 15 / 2
Регистрация: 20.02.2011
Сообщений: 152
12.12.2011, 12:37 2
Лучший ответ Сообщение было отмечено fargat как решение

Решение

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
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.12.2011, 12:37

Получить все делители числа q, взаимно простые с р
3.Даны натуральные числа р и q. Получить все делители числа q, взаимно простые...

Получить все натуральные числа, меньшие n и взаимно простые с p
Помогите сделать программу! Даны целые числа n и m. Получить все натуральные...

Получить все натуральные числа, меньше n и взаимно простые с ним
Дано натуральное число n. Получить все натуральные числа, меньше n и взаимно...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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