Най голям общ делител

  1. #include <stdio.h>
  2.  
  3. int gcd(int first, int second);
  4.  
  5. int main()
  6. {
  7.     int first;
  8.     int second;
  9.  
  10.     printf("Vyvdete pyrvoto chislo: ");
  11.     scanf("%d", &first);
  12.  
  13.     printf("Vyvdete vtoroto chislo: ");
  14.     scanf("%d", &second);
  15.  
  16.     printf("Nai golemiq obsht delitel na chisloata %d i %d e
  17.             chisloto: %d", first, second, gcd(first, second));
  18. }
  19.  
  20. int gcd(int first, int second)
  21. {
  22.     if (first == second)
  23.         return first;
  24.     else if (first < second)
  25.         return gcd(first, (second - first));
  26.     else
  27.         return gcd(second, (first - second));
  28. }