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

@fargat · Регистрация: 06.12.2011

Author24 — интернет-сервис помощи студентам

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

@videolord · 12.12.2011, 12:37

C++

#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;
}

@fargat 0 / 0 / 0 Регистрация: 06.12.2011 Сообщений: 16
		1
	Даны натуральные числа p и q. Получить все делители числа q, взаимно простые к p. 12.12.2011, 12:19. Показов 3992. Ответов 1 Метки нет (Все метки) Даны натуральные числа p и q. Получить все делители числа q , взаимно простые к p. 0

	12.12.2011, 12:37

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

Решение