Форум программистов, компьютерный форум CyberForum.ru

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

Войти
Регистрация
Восстановить пароль
 
Temaccc
0 / 0 / 0
Регистрация: 27.09.2012
Сообщений: 14
#1

Натуральные числа (НОД) - C++

07.05.2013, 21:36. Просмотров 266. Ответов 0
Метки нет (Все метки)

Даны натуральные числа n,m; найти НОД(n,m). Использовать программу, включающую рекурсивную процедуру вычисления НОД, основанную на соотношении НОД(n,m)=НОД(m,r), где r-остаток от деления n на m. Чем эта программа хуже нерекурсивной программы вычисления НОД(n,m)?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.05.2013, 21:36     Натуральные числа (НОД)
Посмотрите здесь:

натуральные числа C++
C++ Массивы и натуральные числа
Даны натуральные числа п, р, целые числа A1 ..., An,. C++
C++ Натуральные и действительные числа
Даны числа, найти НОД C++
C++ Даны натуральные числа А,В,С
Даны натуральные числа N и M C++
C++ Даны натуральные числа m и n
Даны натуральные числа m, n C++
Совместить два числа, чтобы НОД был равен 1 C++
Нахождение НОД числа, на основе канонического разложения C++
Найти все натуральные числа, меньшие заданного числа и взаимно простые с ним C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 20:39. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru