it4l0

a

Nov 26th, 2019
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.83 KB | None | 0 0
  1. #include <stdio.h>
  2. int MDC(int x, int y)
  3. {
  4.      int resto;
  5.      resto = x % y;
  6.      if (resto == 0)
  7.      {
  8.           return y;
  9.      } else {
  10.           MDC(y, resto);
  11.      }
  12. }
  13. int main()
  14. {
  15.      int n, i, m1 = 0, m2 = 0, resp;
  16.      int numeros[1000];
  17.      scanf("%d", &n);
  18.      for(i = 0; i < n; ++i)
  19.      {
  20.           scanf("%d", &numeros[i]);
  21.      }
  22.      for(i = 0; i < n; ++i)
  23.      {
  24.           if(numeros[i] > m1)
  25.           {
  26.                m1 = numeros[i];
  27.           }
  28.      }
  29.      for(i = 0; i < n; ++i)
  30.      {
  31.           if(numeros[i] > m1)
  32.           {
  33.                m1 = numeros[i];
  34.           }
  35.      }
  36.      for(i = 0; i < n; ++i)
  37.      {
  38.           if(numeros[i] > m2 && m1 < m2)
  39.           {
  40.                m2 = numeros[i];
  41.           }
  42.      }
  43.      resp = MDC(m1, m2);
  44.      printf("%d", resp);
  45.      return 0;
  46. }
Add Comment
Please, Sign In to add comment