Programme qui calcul le ppcm et le pgcd

Commenter

Contenu du snippet

Algorithme qui sert à calculer le plus grand diviseur commun ,et le plus petit multiple commun.
Cela dit ,il est fait avec le langage C ,il peut être modifié vu que je suis encore un novice :).
Peut éventuellement servir aux novices comme moi.S'il y a une erreur j'aimerai bien en être informé,merci d'avance.

Source / Exemple : 


#include<stdio.h>
#include<conio.h>

main()
{
int a,b,x,t,m;
printf("Entrez le premier entier positif:\t");
scanf("%d",&a);
printf("\nEntrez le deuxieme entier positif:\t");
scanf("%d",&b);
if (b>a)
{x=b;
b=a;
a=x;}

if (a%b==0)
printf("\nLe PPCM est :\t%d",a);
  else
    {t=(a*b);
while(b != 0)
{x = a%b;
 a = b;
 b = x;}
 m=t/a;
printf("\nLe PPCM est :\t%d ",m);}
while(b != 0)
{x = a%b;
 a = b;
 b = x;}
printf("\nLe PGCD est :\t%d", a);
getch();
}

A voir également

S'inscrire maintenant

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.