Аввакум
4 год назад
(C++) Для двух натуральных чисел P и Q, меньших 1000000, напишите программу, которая определяет, числа являются взаемнопростимы (не имеют общих делителей, кроме 1). Нужно зделать с указателями
ОТВЕТЫ
Добринка
Nov 13, 2020
Можешь доработать если желаешь, основу дал. Програма работает.
#include <iostream>
using namespace std;
int main()
{
int i,a,b;
cout << "Введите 1 числo: ";
cin >> a;
cout << "Введите 2 числo: ";
cin >> b;
for (i = a; i > 0; i--)
{
if (a % i == 0 && b % i == 0)
{
cout << "nod = " << i;
break;
}
}
if (i==1)
cout << "\nЧисла взаимнопростые!\n";
else
cout << "\nЧисла не взаимнопростые!\n"; return 0;
}
217
Смежные вопросы: