Informatique

Question

bonsoir je voudrais de l'aide sur les algorithmes

Quelqu'un pourais m'écrire un algorihme qui permet e caculer le PPMC et le PGCD???



Je remercie tous ceux qui prendront le temps de traiter mon devoir

1 Réponse

  • bonjour

    Pour le PGCD:

    variable:N, A,B. PGCD : (ENTIER) 
    DEBUT 
    ecrire " entrez le nombre de valeur " 
    lira A 
    ecrire "entrez le nombre de valeur " 
    lire B 
    PGCD-----0 
    pour i=0 a N-1 
    si (A>B) ALORS 
    A <--A-B 
    sinon 
    B <--B-A 
    finsi 
    fin pour 
    si A=0 alors 
    ecrire "PGCD est " : B 
    sinon 
    ecrire "PGCD est " : A 
    finsi 
    FIN 


    Pour le PPCM :

    var a , b ,c ,d : entier

    debut

    "Ecrire " entrez a, b

    lire a,b

    a <- c

    b <- d

    tant que a <> b

    si a > b alors

    b+d <- b

    sinon

    a+c <- c

    fin tant que

    a  ," :Ecrire " le PPCM est

    fin

Autres questions