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

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

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

Показать сообщение отдельно
nekogdamne
1 / 1 / 0
Регистрация: 30.06.2010
Сообщений: 7
04.07.2010, 14:44  [ТС]     Алгоритм Евклида с использованием рекурсии
Извините, допустил ошибку в теле функции:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
int GCD(int min, int max)
{
    int mod;
 
    mod = max % min;
    cout << max << " % " << min << " = " << mod << endl;
 
    if (mod == 0)
        return min;
 
    else
        max = min;
        min = mod;
 
        GCD(min, max);
}
Полный код программы
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
51
52
53
54
55
56
57
58
59
60
//Greatest common divisor. This piece of shi... code works well now.
#include <iostream>
using namespace std;
 
int GCD(int number1, int number2);
 
int main()
{
    char c = 'y';
    while(c == 'y')
    {
    int numb1, numb2, min, max, gcd;
 
    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;
        }
 
        gcd = GCD(min, max);
        cout << "Greatest common divisor is: " << gcd << endl;
 
    cout << "Do you want to find GCD of another two numbers?\n";
    cout << "Press 'Y' for 'yes' or any other key to exit.\n";
    cin >> c;
 
    if (c == 'Y')
        c = 'y';
    }
    return 0;
}
 
int GCD(int min, int max)
{
    int mod;
 
    mod = max % min;
    cout << max << " % " << min << " = " << mod << endl;
 
    if (mod == 0)
        return min;
 
    else
        max = min;
        min = mod;
 
        GCD(min, max);
}
 
Текущее время: 04:54. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru