Упражнения C: Найти GCD из двух чисел

C Рекурсия: упражнение 7 с решением

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

Иллюстрированная презентация:

Пример решения:

Код C:

#include<stdio.h>
int findGCD(int num1,int num2);
int main()
{
  int num1,num2,gcd;
  printf("\n\n Recursion : Find GCD of two numbers :\n");
  printf("------------------------------------------\n");  
  printf(" Input 1st number: ");
  scanf("%d",&num1);
  printf(" Input 2nd number: ");
  scanf("%d",&num2);
  
  gcd = findGCD(num1,num2);
  printf("\n The GCD of %d and %d is: %d\n\n",num1,num2,gcd);
  return 0;
}
int findGCD(int a,int b)
{
     while(a!=b)
     {
          if(a>b)
              return findGCD(a-b,b);
          else
             return findGCD(a,b-a);
     }
     return a;
}

Пример вывода:

 Рекурсия: Найти GCD из двух чисел:                                                                        
------------------------------------------                                                                    
 Введите 1-е число: 10                                                                                         
 Введите 2-е число: 50                                                                                         
                                                                                                              
 GCD из 10 и 50 это: 10

Блок - схема:

Редактор кода программирования C:

Есть другой способ решить это решение? Внесите свой код (и комментарии) через Disqus.

Предыдущий: Напишите программу на C, чтобы найти сумму цифр числа, используя рекурсию.
Далее: Напишите программу на C, чтобы получить самый большой элемент массива, используя рекурсию.