Найти наибольший общий делитель двух натуральных чисел по алгоритму Евклида, используя рекурсию - 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(); }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д