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);
}
НУЖНО ЗДЕЛАТЬ С УКАЗАТЕЛЯМИ!
162
449
Ответы на вопрос:
Популярно: Информатика
-
NCTzen18418.05.2023 03:55
-
БеЗуМнаЯолИвьЕшКа22.10.2021 14:57
-
Amina515510.11.2021 10:25
-
gulkogulkovno13.02.2022 19:51
-
belovomp02.06.2023 08:40
-
lolloool201727.06.2022 01:18
-
LeviAcker07.03.2021 19:20
-
Evelynimmortal13.01.2021 00:04
-
TheMrВлад0сЇк02.07.2022 06:50
-
09nika9022.06.2021 13:44