main.c~

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

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

usage(char*prg,char*message)
  {
     fprintf(stderr,"%s: %s\n",prg,message);
     fprintf(stderr,"usage: pgcd a1 a2 a3 a4 a5 a6 .... an \n");
     exit(1);
  }

int main(int argc,char *argv[])

{
 /*dc est pgcd finale des entiers*/
	
  int n, i, dc;
  
 /* compteur pour tester la taille des tableaux tabn et tabmin */ 
  
  int compteur;
  
 /* le  tab  est le tableau qui on memorise les entiers  */
 /*le  tabn  est le tableau qui on memorise le premier minimum et les restes de chaque entier(sauf le minimum) sur le minimum */ 
 /*le tabmin est le tableau dans lequel, on fait les iterations jusqu'au 
 deux derniers entiers de ce tableau que on utilisera pour la calucul du PGCD*/  
  

  int *tab;
  int *tabn; 
  int *tabmin;

  int min;
  
  
/* tester s'il y a un seul entier en argument  */

    if (argc == 1) 
    usage(argv[0],"Il faut au moins 1 un entier en argument. \n ");
                 
        for (i=1 ; i < argc; i++)
            {  
                         
            tab[i-1]=atoi(argv[i]);
            printf("Parametre %3d i: %s\n", i, argv[i]);         
       } 

   n = argc-1;
  printf("Le nombre des entiers est: %d\n", argc-1);

  
  remplir(tab, n);
 
  affichage(tab,n);
  
  min=mintab(tab,n);
  
  printf("le min des entiers est  : %3d \n",min);
  
  /*Creation du nouveau tableau tabmin avec le nouveau minimum qui est le minimum de tableau tabn*/  
  calcultabn(tab,tabn,n,min); 
  
  compteur=0;
  /*cette condition d'arret que on a deja mis dans la programme calcultabn()*/
  while(tabn[compteur] != -1)
  
    compteur++;   
    
    min=mintab(tabn,compteur);
   
    
  while( compteur !=1)
  {
    calcultabn(tabn,tabmin,compteur,min); 
    
    compteur=0;
    
    while(tabmin[compteur]!=-1)
    
         compteur++; 
         
         *tabn=*tabmin; 
         min=mintab(tabmin,compteur);
         
    }
    
 }
 /*Calcule du PGCD des dernier elements restants du tableau tabmin*/
  
    if (compteur == 1) 
    
       dc = tabmin[0];
     
     else 
      
       dc = pgcd(tabmin[0],tabmin[1]);/*Appelle de la procedure PGCD des deux entiers*/
    
   printf("la  PGCD est: %3d\n", dc);

 
}