Le programme en C qui calcule le PGCD et affiche les étapes effectuées

Signaler
-
Messages postés
2494
Date d'inscription
jeudi 2 juillet 2015
Statut
Membre
Dernière intervention
4 mars 2021
-
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;
}



Configuration: Android / Chrome 56.0.2924.87

1 réponse

Messages postés
2494
Date d'inscription
jeudi 2 juillet 2015
Statut
Membre
Dernière intervention
4 mars 2021
1 445
Bonjour,

Et? Quel est votre question ?

PS: Merci d'utiliser les balises <code> afin de faciliter la lecture de votre code.