Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
justboy
0 / 0 / 1
Регистрация: 26.03.2014
Сообщений: 29
#1

Найти наибольший общий делитель двух чисел - C++

09.04.2014, 08:39. Просмотров 587. Ответов 2
Метки нет (Все метки)

найти наибольший общий делитель двух чисел с помощью рекурсии и без нее
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 08:39
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Найти наибольший общий делитель двух чисел (C++):

Найти наибольший общий делитель двух чисел
Задача "Длинный НОД" Даны два числа. Найти их наибольший общий делитель....

Найти наибольший общий делитель двух чисел
Задание: найти наибольший общий делитель двух чисел. Сам код: #include...

Найти наибольший общий делитель двух чисел
Для заданных натуральных целых чисел n и m найти наибольший общий делитель...

Найти наибольший общий делитель двух целых чисел
Знаю что есть задачи на эту тему, но нужного для себя не нашла. Не могу...

Найти наибольший общий делитель двух чисел Фибоначчи
Добрый вечер, решаю задачу, ошибка на шестом тесте. Условии задачи: ...

Найти наибольший общий делитель двух натуральных чисел
номер 2: Составьте программу определения наибольшего общего делителя двух...

2
Бендерродригез
Сгибальщик
42 / 42 / 4
Регистрация: 18.05.2013
Сообщений: 220
Завершенные тесты: 1
09.04.2014, 09:40 #2
http://www.cyberforum.ru/search.php?searchid=7448786
0
zitxbit
89 / 741 / 279
Регистрация: 11.04.2012
Сообщений: 971
09.04.2014, 09:42 #3
Лучший ответ Сообщение было отмечено justboy как решение

Решение

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#include <conio.h>
 
int main(int argc, char* argv[])
{
    int a1 = 6, a2 = 36;
 
    bool found = false; int div = 1;
    while (div <= a1 && div <= a2 && !found)
    {
        found = !(a1 % div) && !(a2 % div) ? 1 : 0;
        div++;
    }
 
    printf("a1 = %d a2 = %d least common devident = %d\n",a1,a2,div);
 
    _getch();
 
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.04.2014, 09:42
Привет! Вот еще темы с решениями:

Требуется найти наибольший общий делитель двух чисел Фибоначчи.
ЗАДАЧА №384 Числа Фибоначчи - 3 (Время: 1 сек. Память: 16 Мб Сложность:...

Найти наибольший общий делитель двух чисел используя алгоритм Евклида
Найти наибольший общий делитель двух чисел используя алгоритм Евклида....

Найти наибольший общий делитель и наименьшее общее кратное двух чисел
Даны два натуральных числа m и n. Найти их наибольший общий делитель и...

Найти наибольший общий делитель двух введенных чисел, используя алгоритм Евклида
Тема: Функции2. 6. Найти наибольший общий делитель (ндс) двух введенных чисел,...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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