Win3x.Org

#include <stdio.h>
#include <stdlib.h>
int main()
{
    printf ("Calcul d'un PGCD\n");
    printf ("Par Fujiweb, utilise l'algorithme des différences\n");
    printf ("Entrez le plus grand nombre: ");
    unsigned long premier;
    scanf ("%d", &premier);
    //On a récupéré a
    printf ("Entrez le plus petit nombre: ");
    unsigned long second;
    scanf ("%d", &second);
    //Idem pour b
    unsigned long trois;
    //Servira plus tard, ce sera a-b
    do
    {
        trois = premier - second;
        //car PGCD (a;b) = PGCD (b;a-b) si a > b
        printf ("premier %d, second %d, différence %d\n", premier, second, trois);
        //On affiche pas à pas les calculs durant les passages dans la boucle
        if (second > trois)
        {
            premier = second;
            second = trois;
        }
        else
        {
            premier = trois;
        }
        //Pour pouvoir refaire le calcul, on fais bien attention à que premier > second, pour pas foirer le calcul
    } while (trois != 0); //Quand trois = 0, le PGCD a été trouvé
    printf ("Le PGCD est: %d\n", premier);//On l'affiche
    return 0;
}

/* Implémentation de l'algorithme d'Euclide en C.
    Carl Tessier (Dr Frankenstein), 3 mai 2011 */

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

unsigned int gcd(unsigned int a, unsigned int b)
{
    if(!a || !b)
    {
        errno = EDOM;
        return 0;
    }

    if(a < b)
    {   /* Échanger */
        a ^= b;
        b ^= a;
        a ^= b;
    }

    while(b)
    {
        unsigned int old_b = b;
        b = a % b;
        a = old_b;
    }

    return a;
}

int main(void)
{
    errno = 0;
    printf("%u\n", gcd(1071, 462));

    if(errno) perror("Erreur dans le calcul");

    return EXIT_SUCCESS;
}