C++ Для двух натуральных чисел P и Q, меньших 1000000, напишите программу, которая определяет, числа являются взаемнопростимы (не имеют общих делителей, кроме 1). Код решения уже есть
#include
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 > P;
cout > Q;
func(P, Q);
}
НУЖНО ЗДЕЛАТЬ С ССЫЛКАМИ!

yakinaanna    2   12.11.2020 19:41    0