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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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