Question

Даны четыре натуральных числа. Найти наибольший общий делитель (НОД) для этих четырех чисел. Поиск НОД двух чисе л оформить функцией. На языке c++

Answer 1

Int gcd(int a, int b){
return b ? gcd(b, a%b) : a;
}
Это красивая реализация в виде тернарной строчки. Рекурсивная функция.

int gcd(int a, int b){
if (b)
return gcd(b, a%b);
else
return a;
}
Это тоже рекурсивная функция, просто не с тернарной строчкой, а с ифом.

int gcd(int a, int b){
while (b){
swap(a,b);
b%=a;
}
return a;
}
Это реализация циклом. Нерекурсивная функция.

Вот, среди них можешь выбрать любую функцию, которая тебе больше нравится. Теперь программа.
#include<iostream>
using namespace std;
int gcd(int a, int b){
//скопипастишь любую понравившуюся
}
int main(){
int a,b,c,d;
cin>>a>>b>>c>>d;
cout<<gcd(gcd (a,b), gcd(b,c));
return 0;
}

Удачи❤

Answer 2

Для нахождения наибольшего общего делителя (НОД) для четырех натуральных чисел вам нужно создать функцию, которая будет находить НОД для двух чисел, а затем применить эту функцию последовательно для всех пар чисел. Вот пример реализации на 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 findGCDOfFour(int a, int b, int c, int d) {
    // Находим НОД первых двух чисел
    int gcd1 = findGCD(a, b);
    // Находим НОД третьего числа и НОД(a, b)
    int gcd2 = findGCD(c, gcd1);
    // Находим НОД четвертого числа и НОД(a, b, c)
    int gcd3 = findGCD(d, gcd2);
    return gcd3;
}

int main() {
    int num1, num2, num3, num4;
    
    std::cout << "Введите четыре натуральных числа: ";
    std::cin >> num1 >> num2 >> num3 >> num4;
    
    int result = findGCDOfFour(num1, num2, num3, num4);
    
    std::cout << "Наибольший общий делитель (НОД) для этих четырех чисел: " << result << std::endl;
    
    return 0;
}

Вызовите функцию findGCDOfFour с четырьмя введенными числами, и она вернет наибольший общий делитель для них.