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