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

Узнай цену своей работы

Формулировка задачи:

Visual C# НОД по Евклиду я нашел, а вот как быть с рекурсией? Подскажите пожалуйста...
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();

        }

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

textual
Листинг программы
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();
 
 
 
        }

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

7   голосов , оценка 3.429 из 5
Похожие ответы