Question

Срочно!!!(С++)
Знайдіть найбільший спільний дільник трьох натуральних чисел, за алгоритмом Евкліда та формулою НСД(a,b,c)=НСД(НСД(a,b),c).

Answer 1

Ответ:

#include <iostream>

using namespace std;

int gcd(int a, int b) {

while (b != 0) {

int r = a % b;

a = b;

b = r;

}

return a;

}

int main() {

int a, b, c;

cin >> a >> b >> c;

int gcd_ab = gcd(a, b);

int gcd_abc = gcd(gcd_ab, c);

cout << "НОД(" << a << ", " << b << ", " << c << ") = НОД(НОД(" << a << ", " << b << "), " << c << ") = " << gcd_abc << endl;

return 0;

}