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);
}
НУЖНО ЗДЕЛАТЬ С УКАЗАТЕЛЯМИ!
180
392
Ответы на вопрос:
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
lolkek302308.02.2022 01:21
-
Маруська24627.11.2020 00:45
-
GromOverzhec12344728.03.2022 19:05
-
Wanemid19.07.2020 14:20
-
suslik03071524.10.2022 20:20
-
oihgoilk21.02.2022 00:50
-
Dfhlp10.10.2020 09:09
-
viknik1980p05vqg11.08.2020 04:58
-
lol104405.11.2021 17:48
-
yogurtq201824.01.2023 08:51
![Caktus Image](/tpl/img/cactus.png)
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.