C++ Для двух натуральных чисел P и Q, меньших 1000000, напишите программу, которая определяет, числа являются взаемнопростимы (не имеют общих делителей, кроме 1). Код решения уже есть
#include iostream
using namespace std;
int func(int &P,int &Q){
while (P > 0 && Q > 0 && P != Q)
{
if (P > Q) {
P = P - Q;
}
else
Q = Q - P;
}
if (P == 1 && Q == 1)
cout "vsaemoprosti";
else
cout "ne vsaemoprosti";
return 0;
}
int main()
{
int P, Q;
cout > P;
cout > Q;
func(P, Q);
}
НУЖНО ЗДЕЛАТЬ С УКАЗАТЕЛЯМИ!

daniilostroymov    3   12.11.2020 19:44    0