Algorithme de PPMC et PGCD en langage C

wil -  
 MR -
Bonjour,
je voudrais savoir comment calculer le PPMC et PGCD de deux nombres d'abord , ensuite
Configuration: Windows XP
Firefox 3.0

2 réponses

  1. dduc Messages postés 5 Date d'inscription   Statut Membre Dernière intervention   13
     
    Salut!

    Stp la prochaine fois essai 2 nous faire un aperçu du code que tu as écri si cela n'est pas long b1 sur. Mais tu sais au moins que PGCD(a,b) x ppcm(a,b) = a x b
    Voici un code de ce programme que j'ai écrit. Inspire toi donc de ça:

    #include<stdio.h>
    #include<math.h>

    main()
    {
    int a,b,c,d,r;
    do
    printf("Entrer vos deux entiers positifs:");
    scanf("%d %d",&a,&b);
    while((a<=0)||(b<=0));
    if (a > b)
    { c = a;
    d = b;
    }
    else
    { c=b;
    d=a;
    }
    r= c % d;
    while(r!=0)
    { c = d;
    d = r;
    r = c % d;
    }
    printf("Le PGCD de %d et %d est %d.\n",a,b,d);
    d = (a x b) / d;
    printf("Le ppcm de %d et %d est %d.\n",a,b,d);
    getchar();getchar();getchar()
    }
    15
    1. beg
       
      ^_^
      0
    2. MR
       
      L'algorithme du ppcm entre deux nombres le cas où l'un est nul
      0