#include<stdio.h>  // printf()
#include<stdlib.h>  // rand() srand()
#include<time.h>    // time()
int mintab(int t[],int n)
{ int m=*t, i;
  for(i=1;i<n;i++) if(t[i]<m) m=t[i];  // m est le plus petit des i premiers éléments du tableau
  return m;
}
int minpostab(int t[],int n)
{ int m=0, i;
  for(i=1;i<n;i++) if(t[i]<t[m]) m=i;  // t[m] est le plus peit des i premiers éléments du tableau
  return m;
}
int pgcd(int a, int b) { return b? pgcd(b,a%b) :a; }
int pgcd_ite(int a, int b)
{ while(b) { int c=a%b; a=b, b=c; }
  return a;
}
#define pgcd pgcd_ite
int pgcdtab(int t[],int n)
{ int m=*t, i;
  for(i=1;i<n;i++) m=pgcd(m,t[i]);  // m est le pgcd des i premiers elements du tableau
  return m;
}
int ppcm(int a, int b) { return a ? a/pgcd(a,b)*b : 0; }
int ppcmtab(int t[],int n)
{ int m=*t, i;
  for(i=1;i<n;i++) m=ppcm(m,t[i]);  // m est le ppcm des i premiers elements du tableau
  return m;
}
void aff(int t[],int n)
{ while(n--) printf("%d ",*t++);
  printf("\n");
}
void melange_aleatoire(int t[], int n)
{ if(n>1)
  { int i=rand()%n;
    int x=t[i]; t[i]=t[n-1]; t[n-1]=x;
    melange_aleatoire(t,n-1);   
  }
}
void melange_aleatoire_ite(int t[], int n)
{ while(n>1)
  { int i=rand()%n;
    int x=t[i]; t[i]=t[n-1]; t[n-1]=x;
    n--;   
  }
}
#define melange_aleatoire melange_aleatoire_ite
int trie(int t[], int n)
{ for(;n>1;n--) if(t[n-1]<t[n-2]) return 0;
  return 1;
}
void tri_aleatoire(int t[],int n)
{ while(!trie(t,n)) melange_aleatoire(t,n);
}
int main()
{ srand(time(0));
  int n=10, t[n], i;
  for(i=0;i<n;i++) t[i]=(i*i+20)%37*5;
  aff(t,n);
  printf("Le plus petit element est %d. Il est dans t[%d]\n",mintab(t,n),minpostab(t,n));
  printf("Le pgcd des elements du tableau est %d\n",pgcdtab(t,n));
  printf("Le ppcm des elements du tableau est %d\n",ppcmtab(t,n));
  tri_aleatoire(t,n);
  aff(t,n);
  return 0;
}