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; } 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);}НУЖНО ЗДЕЛАТЬ С ССЫЛКАМИ!
using namespace std;
int func(int &P, int &Q)
return 0;while (P > 0 && Q > 0 && P != Q)
if (P > Q)
P = P - Q
} els
Q = Q - P
if (P == 1 && Q == 1
cout << "vsaemoprosti"
els
cout << "ne vsaemoprosti";
}
int main()
func(P, Q)int P, Q
cout << "Enter first number (P): "
cin >> P
cout << "Enter second number (Q): "
cin >> Q;
return 0;
}