Calcul du pgcd de deux entiers positifs

Soyez le premier à donner votre avis sur cette source.

Snippet vu 3 121 fois - Téléchargée 35 fois

Contenu du snippet

le titre en est assez transparent.

Source / Exemple :


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

int a, b , r;
main()
{
	printf("donnez un premier entier positif : ");
	scanf("\n%d",&a);
	printf("\ndonnez un secon entier positif : ");
	scanf("%d",&b);

	do
	{
		r=a%b;
		a=b;
		b=r;
	}
	while(r!=0);

	printf("le PGCD est de : %d\n",a);
	system("PAUSE");

}

Conclusion :


ATTENTION CODE EN C.

A voir également

Ajouter un commentaire Commentaires
Messages postés
13
Date d'inscription
vendredi 4 octobre 2002
Statut
Membre
Dernière intervention
22 avril 2003

dsl g fait que le premier semestrede MASS. je te remerci je mettrai sa a jur qd j aurai le temps.
Messages postés
29
Date d'inscription
mercredi 26 décembre 2001
Statut
Membre
Dernière intervention
28 janvier 2003

r=a%b;
a=b;
b=r;

L'algorithme d'Euclide est incomplet !

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.