Question

(C++) Для двух натуральных чисел P и Q, меньших 1000000, напишите программу, которая определяет, числа являются взаемнопростимы (не имеют общих делителей, кроме 1). Нужно зделать с указателями!

Answer 1

Ответ:

Можешь доработать если желаешь, основу дал. Програма работает.

Объяснение:

#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;

}