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