Le programme en C qui calcule le PGCD et affiche les étapes effectuées
Black
-
diablo13800 Messages postés 2890 Date d'inscription Statut Membre Dernière intervention -
diablo13800 Messages postés 2890 Date d'inscription Statut Membre Dernière intervention -
Bonjour,
Int main()
{
Int a,b,PG,pp,c,PGCD;
Printf("donner deux nombres positifs\n");
Scanf("%d %d",&a,&b);
if (a>b)
{
PG=a;pp=b;
}
else if(a<b)
{
PG=b;pp=a;
}
C=0;
While(!(C==pp))
{
Printf("%d-%d=",PG,pp);
C=PG-pp;
Printf("%d\n",C);
if(C>pp)
{
PG=C;
pp=pp;
}
else if (C<pp)
{
PG=pp;
pp=C;
}
}
Printf("%d-%d=%d\n",pp,C,pp-C);
PGCD=pp;
printf ("le PGCD est :%d\n",PGCD);
Return 0;
}
Int main()
{
Int a,b,PG,pp,c,PGCD;
Printf("donner deux nombres positifs\n");
Scanf("%d %d",&a,&b);
if (a>b)
{
PG=a;pp=b;
}
else if(a<b)
{
PG=b;pp=a;
}
C=0;
While(!(C==pp))
{
Printf("%d-%d=",PG,pp);
C=PG-pp;
Printf("%d\n",C);
if(C>pp)
{
PG=C;
pp=pp;
}
else if (C<pp)
{
PG=pp;
pp=C;
}
}
Printf("%d-%d=%d\n",pp,C,pp-C);
PGCD=pp;
printf ("le PGCD est :%d\n",PGCD);
Return 0;
}
Configuration: Android / Chrome 56.0.2924.87