Question

Даны три натуральных числа. Определить их наибольший делитель. C++

Answer 1

Ответ:

k,a,b,c,n: integer;

Function max(a,b,c: integer): integer;

Begin

If ((a>b) and (a>c)) then max:=a else

If b>c then max:=b else max:=c;

end;

begin

REad(a,b,c);

For k:=1 to max(a,b,c) div 2 do

If ((a mod k=0) and (b mod k=0) and (c mod k=0)) then n:=k;

Writeln(n);

Readln;

Readln;

end.

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 gcdOfThree(int a, int b, int c) {
    return gcd(gcd(a, b), c);
}

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

Пример использования:

Copy code
Введите три натуральных числа: 36 72 108
Наибольший делитель: 36

Этот код использует алгоритм Эвклида для вычисления НОД двух чисел и затем применяет его к трем числам последовательно. Результат будет являться наибольшим общим делителем трех заданных натуральных чисел.