pgcdn.c

2个数和多个数求最大公约数及 bezout 数组

#include <stdlib.h>
#include <stdio.h>


/* Remplissage du tableau */

void remplir(int *tab, int n)
{
int i;
	for (i=0; i < n ;i++)
	{
   	printf("la valeur n= %3d, dans le tableau est tab[i] = %3d\n",i, tab[i]);
  	}
}


/*Affichage  du tableau */

void affichage(int *tab,int n)
{
int i;

    for (i=0; i < n ;i++)
    {
    printf("i =  %3d , tab[i]= %3d\n", i, tab[i]);
    } 
}

/* cherche le minimum du tableau*/

int mintab(int *tab,int n)

{
    int min, i;
    min = abs(tab[0]);

    for (i=0; i < n ;i++) 
    {
      if ( min > abs(tab[i]) && tab[i]!=0 )
        min = abs(tab[i]);
    }
    return(min); 
}


/*La fonction calcul tabn*/

void calcultabn(int *tab,int *tabn,int n,int min)
{
  
/*  on cree un nouvau tableau dans lequel on memorise les reste des entiers sur min des entiers
On mettra tabn[j]=-1,seulment c'est une condition d'arrete qui va utiliser dans la programme principale main() */

  
  int i,j     ;
  tabn[0]=min ; 
  j=1         ;
  
  for (i=0; i < n ;i++)
  {
    if (tab[i]%min != 0&&tab[i]!=min)
    {
      tabn[j] = tab[i]%min ;
      j       = j + 1      ;
    }
  }
  tabn[j] = -1;
}


/* Calcul du PGCD de deux nombres*/

int pgcd (int p, int q)

{
    if (q==0) return p;
    return pgcd(q,p%q);
    }