Найти НОД трёх натуральных чисел (Помогите пожалуйста написать программу на с++)

[KolyaOrlov]

Помогите пожалуйста написать программу на с++!!!
Буду очень признателен.
"Ввести с экрана три натуральных числа и найти их наибольший общий делитель. Результат вывести на экран. Протестировать программу для следующих троек чисел (12 15 9) ( 14 21 42) (121 66 78)."

[p51x]

гугл - с++ нод

[Serge_Bliznykov]

нод трёх чисел:

Сообщение от Mad_Cat

НОД(A,B,C)=НОД(НОД(A,B),C)

функция для вычисления НОД, например, отсюда - Алгоритм Евклида нахождения НОД (наибольшего общего делителя):

int gcd (int a, int b) {
	if (b == 0)
		return a;
	else
		return gcd (b, a % b);
}

или

int gcd (int a, int b) {
	return b ? gcd (b, a % b) : a;
}

или нерекурсивный вариант:

int gcd (int a, int b) {
	while (b) {
		a %= b;
		swap (a, b);
	}
	return a;
}