Наибольший общий делитель НОД по алгоритму Евклида - C++

@qwer1234 · Регистрация: 30.10.2012

Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так до остатка 0. Пример: Evk (30,21) -> Evk (21,9) -> Evk (9,3) -> Evk (3,0) -> наибольший общий делитель равен НОД = 3.

@hwmlex · 23.11.2013, 20:16

C++

1
2
3

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

@qwer1234 13 / 13 / 3 Регистрация: 30.10.2012 Сообщений: 463
		#1
	Наибольший общий делитель НОД по алгоритму Евклида - C++ 23.11.2013, 20:12. Просмотров 596. Ответов 1 Метки нет (Все метки) Написать программу вычисления наибольшего общего делителя НОД по алгоритму Евклида: если a> b, то Evk (b, остаток от деления a на b) и так до остатка 0. Пример: Evk (30,21) -> Evk (21,9) -> Evk (9,3) -> Evk (3,0) -> наибольший общий делитель равен НОД = 3. 0

Опции темы

С++ для начинающих

Наибольший общий делитель НОД по алгоритму Евклида - C++