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);}НУЖНО ЗДЕЛАТЬ С ССЫЛКАМИ!
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);}НУЖНО ЗДЕЛАТЬ С ССЫЛКАМИ!
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
using namespace std;
int func(int &P, int &Q) {
return 0;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";
}
int main() {
func(P, Q);int P, Q;
cout << "Enter first number (P): ";
cin >> P;
cout << "Enter second number (Q): ";
cin >> Q;
return 0;
}