Calcul du pgcd de deux entiers positifs

0/5 (2 avis)

Snippet vu 3 484 fois - Téléchargée 38 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
coyotedef Messages postés 13 Date d'inscription vendredi 4 octobre 2002 Statut Membre Dernière intervention 22 avril 2003
6 nov. 2002 à 20:10
dsl g fait que le premier semestrede MASS. je te remerci je mettrai sa a jur qd j aurai le temps.
cs_Bog Messages postés 29 Date d'inscription mercredi 26 décembre 2001 Statut Membre Dernière intervention 28 janvier 2003
24 oct. 2002 à 22:41
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.