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

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

Восстановить пароль Регистрация
 
justboy
0 / 0 / 0
Регистрация: 26.03.2014
Сообщений: 29
09.04.2014, 08:39     Найти наибольший общий делитель двух чисел #1
найти наибольший общий делитель двух чисел с помощью рекурсии и без нее
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.04.2014, 08:39     Найти наибольший общий делитель двух чисел
Посмотрите здесь:

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

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Бендерродригез
Сгибальщик
 Аватар для Бендерродригез
42 / 42 / 3
Регистрация: 18.05.2013
Сообщений: 220
Завершенные тесты: 1
09.04.2014, 09:40     Найти наибольший общий делитель двух чисел #2
http://www.cyberforum.ru/search.php?searchid=7448786
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
09.04.2014, 09:42     Найти наибольший общий делитель двух чисел #3
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;
}
Yandex
Объявления
09.04.2014, 09:42     Найти наибольший общий делитель двух чисел
Ответ Создать тему
Опции темы

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