Question

C++ найти наибольший общий делитель двух чисел

Answer 1

#include <iostream>

#include <cmath>

#include <vector>

using namespace std;

int gcd (int a, int b) {

   return b ? gcd (b, a % b) : a;

}

signed main() {

   int x,y;

   cin >> x >> y;

   cout << gcd(x,y);

}

Answer 2

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

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 num1, num2;
    
    std::cout << "Введите первое число: ";
    std::cin >> num1;
    
    std::cout << "Введите второе число: ";
    std::cin >> num2;
    
    int result = gcd(num1, num2);
    
    std::cout << "Наибольший общий делитель: " << result << std::endl;
    
    return 0;
}

В этом коде функция gcd реализует алгоритм Эвклида для вычисления НОД двух чисел. Алгоритм заключается в последовательном вычислении остатков от деления, пока одно из чисел не станет равным 0. Тогда второе число будет являться НОД.

Программа сначала запрашивает у пользователя два числа, а затем выводит наибольший общий делитель.