hg S’enregistrer Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie

Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie  forum informatique Tunisie Index du Forum

hg Bac Tunisie Algorithmique et programmation TIC réseaux php javascript sql access activités programmation c
hg
FAQ FAQ Rechercher Rechercher Membres Membres Groupes Groupes Profil Profil Se connecter pour vérifier ses messages privés Messages Privés Connexion Connexion


 Forum de l'excellence et l'excellence en innovation 
Pour participer à notre Forum, vous devez
 
inscrire sur notre forum a partir d'ici
 
  NB :
Les membres ''zéro messages'' seront supprimés automatiquement après un nombre de jours donné !!!!
             
   
 
  
forum d'aide informatique : internet, réseau, programmation informatique ...
Le PGCD des trois entiers
Aller à la page: 1, 2  > 
 
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> Algorithmes récurrents
hg Sujet précédent :: Sujet suivant   hd
Auteur Message
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mer 19 Nov - 14:32 (2008)    Sujet du message: Le PGCD des trois entiers Répondre en citant

PublicitéSupprimer les publicités ?
Enoncé
On se propose de déterminer un algorithme et un programme pascal qui calcul le PGCD des 3 entiers saisie par l'utilisateur
Question :
1-Utiliser la méthode de décomposition modulaire pour résoudre cette tâche

2-Travaillant par la méthode itératif et récursif

-->La solution aprés 3 commentaires .

Merci


 
Revenir en haut
roua


Hors ligne

Inscrit le: 02 Déc 2008
Messages: 1
Féminin
Point(s): 18
Moyenne de points: 0

Posté le: Mar 2 Déc - 20:00 (2008)    Sujet du message: Le PGCD des trois entiers Répondre en citant

la correction de ces exercice va bien nous aider . mettez la sil vous plaie sous l'énoncé des exercices, merci
_________________
l'union entre autre créé un flèche en haut.


 
Revenir en haut
djo


Hors ligne

Inscrit le: 02 Déc 2008
Messages: 4
Point(s): 51
Moyenne de points: 0

Posté le: Jeu 4 Déc - 18:06 (2008)    Sujet du message: Le PGCD des trois entiers Répondre en citant

slt karimos .
fema des exercice des récursivite de suit etnajem ta3tini el correction .
?et merci Okay


 
Revenir en haut
rami90


Hors ligne

Inscrit le: 30 Jan 2009
Messages: 1
Masculin
Point(s): 18
Moyenne de points: 0

Posté le: Ven 30 Jan - 15:38 (2009)    Sujet du message: Le PGCD des trois entiers Répondre en citant

et voila ! lol

 
Revenir en haut
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Sam 31 Jan - 14:53 (2009)    Sujet du message: Le PGCD des trois entiers Répondre en citant

:ahlan:  
ok koli anahom les exercice wena na3tik les correction ok


 
Revenir en haut
kais


Hors ligne

Inscrit le: 14 Jan 2009
Messages: 5
Masculin
Point(s): 62
Moyenne de points: 0

Posté le: Sam 31 Jan - 17:10 (2009)    Sujet du message: Le PGCD des trois entiers Répondre en citant

Sad  ou es la solution!!!!

 
Revenir en haut
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Sam 31 Jan - 17:11 (2009)    Sujet du message: Le PGCD des trois entiers Répondre en citant

tu cherche koi mr

 
Revenir en haut
MAher...


Hors ligne

Inscrit le: 09 Fév 2009
Messages: 3
Masculin
Point(s): 40
Moyenne de points: 0

Posté le: Lun 9 Fév - 22:52 (2009)    Sujet du message: Le PGCD des trois entiers Répondre en citant

La solution est de chercher le PGCD des deux premiers entiers  disant p
puis de chercher de nouveau le PGCD de troisième et p

voila le principe et à vous de compléter le reste


 
Revenir en haut
kais


Hors ligne

Inscrit le: 14 Jan 2009
Messages: 5
Masculin
Point(s): 62
Moyenne de points: 0

Posté le: Mar 10 Fév - 18:10 (2009)    Sujet du message: Le PGCD des trois entiers Répondre en citant

Okay

 
Revenir en haut
anass002


Hors ligne

Inscrit le: 30 Mar 2010
Messages: 2
Point(s): 2
Moyenne de points: 0

Posté le: Mar 30 Mar - 19:25 (2010)    Sujet du message: Le PGCD des trois entiers Répondre en citant

Salut ou est la solution ??

 
Revenir en haut
aaabbb3335


Hors ligne

Inscrit le: 11 Aoû 2010
Messages: 2
Masculin
Point(s): 2
Moyenne de points: 0

Posté le: Mer 13 Oct - 21:24 (2010)    Sujet du message: Le PGCD des trois entiers Répondre en citant

Voici une solution du pgcd de 3 entiers
---------------------------------------------------------------
program pgcd_3nb;
uses wincrt;
var a,b,c:integer;
begin
  write('a:');readln(a);
  write('b:');readln(b);
  write('c:');readln(c);
  while (a<>b)and(a<>c) do
    begin   
          if (a>b)
            then a:=a-b
            else b:=b-a;
               
         if a>c
            then
              a:=a-c
            else c:=c-a;
    end;
   writeln('pgcd=',a);
 end.


 
Revenir en haut
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Mer 13 Oct - 22:49 (2010)    Sujet du message: Le PGCD des trois entiers Répondre en citant

MERCI   Okay Okay Okay

 
Revenir en haut
manianis


Hors ligne

Inscrit le: 11 Aoû 2010
Messages: 95
Masculin
Point(s): 102
Moyenne de points: 0

Posté le: Ven 29 Oct - 19:57 (2010)    Sujet du message: Le PGCD des trois entiers Répondre en citant

Etes-vous sûr de cette solution ?


 
Code:
  while (a<>b)and(a<>c) do
    begin   
          if (a>b)
            then a:=a-b
            else b:=b-a;
               
         if a>c
            then
              a:=a-c
            else c:=c-a;
    end; 
Faites une exécution à la main avec a = 2 , b = 2 et c =5

Elle retourne PGCD = 2


 
Revenir en haut
manianis


Hors ligne

Inscrit le: 11 Aoû 2010
Messages: 95
Masculin
Point(s): 102
Moyenne de points: 0

Posté le: Ven 29 Oct - 20:02 (2010)    Sujet du message: Le PGCD des trois entiers Répondre en citant

il faudrait remplacer la boucle ci-dessus par :


 
Code:
while (a <>b) do
  if (a > b) then a := a -b else b := b - a;

while (a <> c) do
  if (a > c) then a := a - c else c := c - a; 

Le Pgcd(a,b,c) = Pgcd(Pgcd(a,b), c)
  


 
Revenir en haut
KARIMOS
Administrateur

Hors ligne

Inscrit le: 02 Nov 2008
Messages: 1 710
Masculin
Point(s): 5 479
Moyenne de points: 0

Posté le: Ven 29 Oct - 20:16 (2010)    Sujet du message: Le PGCD des trois entiers Répondre en citant

MERCI BIEN MR MANIANIS  Okay   EXCELLENT TRAVAIL 

 
Revenir en haut
Contenu Sponsorisé






Posté le: Aujourd’hui à 23:14 (2016)    Sujet du message: Le PGCD des trois entiers

 
Revenir en haut
Montrer les messages depuis:   
bg bd
Poster un nouveau sujet   Répondre au sujet    Bac Tunisie Algorithmique et programmation : BAC INFORMATIQUE En Tunisie forum informatique Tunisie Index du Forum -> Algorithmique & programmation -> Algorithmes récurrents Toutes les heures sont au format GMT + 1 Heure
Aller à la page: 1, 2  > 
Page 1 sur 2

 
Sauter vers:  
Index | créer forum gratuit | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation