Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
Dmon
0 / 0 / 0
Регистрация: 13.11.2014
Сообщений: 37
#1

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

11.02.2015, 18:28. Просмотров 1089. Ответов 3
Метки нет (Все метки)

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

Даны натуральные числа 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, взаимно простые к...

3
Amandosov
Знаток
156 / 156 / 185
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
12.02.2015, 07:16 #2
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
#include <iostream>
using namespace std;
 
int NOD(int n, int m)
{
int NOD;
if(n>m) 
{
int buf=m;
m=n;
n=buf;
}
 
NOD=1;
 
for(int i=2;i<=n;i++)
if(n%i==0)&&(m%i==0) 
{NOD=i;break;}
 
return NOD;
}
 
int main()
{
int q,p;
cin>>q>>p;
 
for(int i=1;i<=(q+1)/2;i++)
if(NOD(i,p)==1) cout<<i<<endl;
 
return 0;
}
0
Байт
Эксперт C
18094 / 11949 / 2483
Регистрация: 24.12.2010
Сообщений: 24,070
12.02.2015, 09:55 #3
Цитата Сообщение от Amandosov Посмотреть сообщение
for(int i=1;i<=(q+1)/2;i++)
if(NOD(i,p)==1) cout<<i<<endl;
????
Возьми p=2 q=12
ИМХО, вывод будет 1 3 5. Но 5 не является делителем 12
0
Amandosov
Знаток
156 / 156 / 185
Регистрация: 18.11.2012
Сообщений: 411
Записей в блоге: 2
12.02.2015, 10:10 #4
Забыл кое что
C++
1
2
for(int i=1;i<=(q+1)/2;i++)
if(NOD(i,p)==1)&&(q%i==0) cout<<i<<endl;
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
12.02.2015, 10:10

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

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

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


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

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

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