Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.63/8: Рейтинг темы: голосов - 8, средняя оценка - 4.63
ZorikPunk
0 / 0 / 1
Регистрация: 23.12.2013
Сообщений: 15
1

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

03.06.2014, 19:55. Просмотров 1562. Ответов 4
Метки нет (Все метки)

Visual C#
НОД по Евклиду я нашел, а вот как быть с рекурсией?
Подскажите пожалуйста...
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
private void button1_Click(object sender, EventArgs e)
        {
           int a, b, c;
           a = Convert.ToInt32(textBox1.Text);
            b = Convert.ToInt32(textBox2.Text);
                while (b != 0)
               {
                   c = a % b;
                   a = b;
                   b = c;
            
                }
                textBox3.Text = a.ToString();
 
 
 
        }
0
Лучшие ответы (1)
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
03.06.2014, 19:55
Ответы с готовыми решениями:

Описать нерекурсивную функцию , находящую наибольший общий делитель (НОД) двух натуральных чисел A и B
Описать нерекурсивную функцию NOD2(A,B) целого типа, находящую наибольший общий делитель (НОД) двух...

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

Разработать функцию, которая для заданных натуральных чисел N и N возвращает их наибольший общий делитель
2. Разработать функцию, которая для заданных натуральных чисел N и N возвращает их наибольший...

Найти наибольший делитель последовательности натуральных чисел a1,a2.1n
Помогите найти наибольший делитель последовательности натуральных чисел a1,a2...1n

Найти наибольший общий делитель
Найти наибольший общий делитель Для чисел 56 и 30

4
tegauss
30 / 24 / 27
Регистрация: 06.05.2014
Сообщений: 161
03.06.2014, 20:05 2
ZorikPunk, Найти наибольший общий делитель используя рекурсию
0
ZorikPunk
0 / 0 / 1
Регистрация: 23.12.2013
Сообщений: 15
03.06.2014, 20:18  [ТС] 3
tegauss,
Цитата Сообщение от tegauss Посмотреть сообщение
ZorikPunk, Найти наибольший общий делитель используя рекурсию
Я пытался так делать, но у меня ругалось на return b, из-за void;
Что сделать посоветуешь?

Добавлено через 7 минут
Поможешь?
0
tegauss
30 / 24 / 27
Регистрация: 06.05.2014
Сообщений: 161
03.06.2014, 20:22 4
Лучший ответ Сообщение было отмечено ZorikPunk как решение

Решение

ZorikPunk, вот так, например:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int nod (int a, int b)
{
        if (b == 0)
                return a;
        else
                return nod (b, a % b);
}
 
private void button1_Click(object sender, EventArgs e)
        {
           int a, b, c;
           a = Convert.ToInt32(textBox1.Text);
           b = Convert.ToInt32(textBox2.Text);
           textBox3.Text = nod(a, b).ToString();
 
 
 
        }
0
ZorikPunk
0 / 0 / 1
Регистрация: 23.12.2013
Сообщений: 15
03.06.2014, 20:23  [ТС] 5
tegauss, Спасибо огромное!
0
03.06.2014, 20:23
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
03.06.2014, 20:23

Наибольший общий делитель не вычисляется для определенных чисел
Помогите) для большинства чисел всё работает идеально, НО при тестировании выявилось, что не пашет...

Напишите метод, позволяющий находить наибольший общий делитель 2ух чисел
Помогите пожалуйста срочно Напишите метод, позволяющий находить наибольший общий делитель 2ух...

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


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

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

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