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;

}

Answer 2

Конечно, вот пример программы на C++, которая использует указатели для определения взаимной простоты двух чисел P и Q:

cppCopy code
#include <iostream>

// Функция для нахождения наибольшего общего делителя (НОД)
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int P, Q;

    // Ввод значений P и Q
    std::cout << "Введите два натуральных числа P и Q (меньше 1000000): ";
    std::cin >> P >> Q;

    // Проверка на взаимную простоту с использованием НОД
    if (gcd(P, Q) == 1) {
        std::cout << "Числа " << P << " и " << Q << " являются взаимно простыми." << std::endl;
    } else {
        std::cout << "Числа " << P << " и " << Q << " не являются взаимно простыми." << std::endl;
    }

    return 0;
}

В этой программе мы определяем функцию gcd, которая вычисляет наибольший общий делитель двух чисел, используя алгоритм Евклида. Затем в функции main мы вводим значения P и Q, вычисляем их НОД и проверяем, равен ли он 1. Если равен, то числа взаимно просты, иначе - нет.