С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

Алгоритм Евклида с использованием рекурсии - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ в квадратной матрице.... http://www.cyberforum.ru/cpp-beginners/thread151495.html
помогите плз кто разбираеться!!!!!!! 1)В данной действительной квадратной матрице порядка п найти наибольший по модулю элемент. Получить квадратную матрицу порядка п— 1 путем выбрасывания из...
C++ Кто может разъяснить списки? Не контейнеры, а которые делаются без них. Классами или структурами. Бьюсь, бьюсь, немного понимаю, но не до конца. Кто-нибудь может это объяснить на пальцах? Задание было в книжке. Объявить... http://www.cyberforum.ru/cpp-beginners/thread151486.html
C++ Хочу научиться писать на с++
Хочу научиться писать на с++, дайте ссылки где скачать: учебники, видео уроки, компиляторы и тд., заранее спасибо
C++ 2-D масивы.
Помогите! Написать программу в С++ которая будет проверять является ли 2-д масив маг.квадратом,у которого сума строк,столбцов и диагонали. Например: r=3,c=3; mas Если можно поподробней.
C++ Возможен ли поиск в txt-файле? http://www.cyberforum.ru/cpp-beginners/thread151470.html
доброе время суток, сам я не програмер. Но решил облегчить себе жизнь :) и так ближе к делу создал програмку (с гуглом :) ) которая помогает мне учится датской язык. Она с ТхТ файла на ура...
C++ cout сброс флагов Подскажите. Как сбросить флаги cout ? А именно, нужно чтоб cout<<fixed; прекратил свое действие подробнее

Показать сообщение отдельно
nekogdamne
1 / 1 / 0
Регистрация: 30.06.2010
Сообщений: 7

Алгоритм Евклида с использованием рекурсии - C++

04.07.2010, 10:45. Просмотров 3553. Ответов 3
Метки (Все метки)

Моя реализация алгоритма Евклида с использованием рекурсивной функции.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
//Program finds greatest common divisor of two natural numbers.
#include <iostream>
using namespace std;
 
int GCD(int number1, int number2);
 
int main()
{
    int numb1, numb2, min, max, div;
 
    cout << "Enter the first number: ";
    cin >> numb1;
 
    cout << "Enter the second number: ";
    cin >> numb2;
 
    if (numb1 > numb2)
        {
            max = numb1;
            min = numb2;
        }
 
    else
        {
            min = numb1;
            max = numb2;
        }
 
        div = GCD(min, max);
        cout << "Greatest common divisor is: " << div;
 
    return 0;
}
 
int GCD(int min, int max)
{
    int temp, mod;
 
    mod =  max % min;
 
    if (mod == 0)
        return min;
 
    else
        temp = min;
        min = mod;
        max = min;
 
        GCD(min, max);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.