Aide svp pour calcule PGCD en langage C

Bonsoir lotfi de,

Voila qui devrait t'aider à trouver : https://lmgtfy.app/?q=PGCD

Utilise l'algorithme d'Euclide.
Et écris de façon compréhensible. On demande pas de faire 0 faute, mais qu'on comprenne sans y passer 3 plombes quoi. Merci.

Autrement dit :

DECLARE a, b, c : DOUBLE
a = 36
b = 12
c = -1
TANT QUE (c <> 0)
	c = (a Mod b)
	SI (c <> 0) ALORS
		a = b
		b = c
	FIN SI    FIN TANT QUE
' résultat
AFFICHER "Le PGCD de ".a." et ".b." est ".b."."

je croix que c'est une methode plus facile

#include <stdio.h>
int main()
{
int x  ,  y;
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
while(x!=y){
if(x>y) x=x-y;
else y=y-x;}
printf("le P.G.C.D. est:  %d",x);


return 0;
}

et pour le ppcm il suffit de savoir que ppcm=x*y/pgcd , d'ou le prog.:

#include <stdio.h>
int main()
{
int x , y , m , n;
printf("x=");
scanf("%d",&x);
printf("y=");
scanf("%d",&y);
n=x*y;
while(x!=y){
if(x>y) x=x-y;
else y=y-x;}
m=n/x;
printf("Le P.P.C.M. est: %d",m);
return 0;
}