Question

Задание по C++ Алгоритм Евклида. Даны целые числа A и B. Найти наибольший общий делитель этих чисел. Исходные данные: A, B - целый тип Результат: NOD наиб. общий делитель Тестовый пример: при А=36, В=48, НОД=12

Answer 1

#include <iostream>

using namespace std;

signed main() {

setlocale(LC_ALL, "Rus");

long int A, B;

cout << "Введите 2 числа: ";

cin >> A >> B;

while (A != B) {

 if (A > B)

  A = A - B;

 else

  B = B - A;

}

cout << "НОД этих чисел: " << A;

return 0;

}

Answer 2

Для нахождения наибольшего общего делителя (НОД) двух целых чисел A и B можно использовать алгоритм Евклида. Вот пример решения этой задачи на C++:

cppCopy code
#include <iostream>

// Функция для нахождения НОД по алгоритму Евклида
int findGCD(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int main() {
    int A, B;
    std::cout << "Введите целое число A: ";
    std::cin >> A;
    std::cout << "Введите целое число B: ";
    std::cin >> B;

    int NOD = findGCD(A, B);

    std::cout << "Наибольший общий делитель A и B: " << NOD << std::endl;

    return 0;
}

Вы можете скомпилировать и запустить эту программу, введя значения A и B, и она вернет вам НОД этих двух чисел. Для вашего тестового примера с A=36 и B=48, программа должна вернуть НОД=12, как и указано в вашем примере.