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

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

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

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

07.05.2013, 21:36. Просмотров 275. Ответов 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     Натуральные числа (НОД)
Посмотрите здесь:

Подскажите где ошибка в нахождени НОД. Вводятся два числа a b и они должны лежать в промежутке d1 d2. с-НОД - C++
#include "stdafx.h" #include #include #include #include #include #include // для system using namespace std; int...

Даны натуральные числа a,b(a<= Ь). Получить все простые числа р, удовлетворяющие неравенствам a<= р<= b. - C++
Даны натуральные числа a,b(a&lt;= Ь). Получить все простые числа р, удовлетворяющие неравенствам a&lt;= р&lt;= b. Решите на С++. Буду очень...

Даны натуральные числа n, m. Получить сумму m последних цифр числа n - C++
Даны натуральные числа n, m. Получить сумму m последних цифр числа n. с пояснениями в 2010 версии заранее спс! Добавлено через 31...

Дано натуральные числа n и m. Определить суму m последних цифр числа n. - C++
Помогите решить при помощи циклов решить задачу: Дано натуральные числа n и m. Определить суму m последних цифер числа n.

Даны числа m и n, получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
помогите решить задачку. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m .(m и n вводятся с...

Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен m - C++
Доброго времени суток) прошу вашей помощи. Даны числа m и n. Получить все натуральные числа,меньшие n, квадрат суммы цифр которых равен...

натуральные числа - C++
Вывести на печать все натуральные числа, меньшие заданного N, сумма квадратов цифр которых кратна 7. Определите 3 цифры номера...

Совместить два числа, чтобы НОД был равен 1 - C++
Есть числа которые кратны только себе и единице. А если совместить эти два числа делитель останется только 1 Составить программу ...

Даны натуральные числа А1;А2;А3;. - C++
Даны натуральные числа А1;А2;А3;.... . Признак конца последовательности 0. Определить: (А2-А1)*(А3-А2)*...*(Аn-A(n-1)) Помогите...

Даны натуральные числа a,b,c - C++
Даны натуральные числа a, b, c. Определить функцию bin (x), переводящую число х из десятичной системы счисления в двоичную. Найти двоичное...


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

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

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