programme C qui calcule le PGCD de 2 valeurs

Admin

Admin

Administrateur

Messages : 1079
INIM work : 16601
Connus dans l'INIM : 217
Date d'inscription : 11/10/2009
Age : 35

[Vous devez être inscrit et connecté pour voir cette image]

programme C qui calcule le PGCD et le PPCM de 2 valeurs

"PGCD" écrire un algorithme d' une fonction permettant de retourner le pgcd de 2 entiers données:
If a=15 , b=5

alors b<a a=10 , b=5

b<a a=5 , b=5 alors pgcd=5

"PPCM" écrire un algorithme d' une fonction permettant de retourner le ppcm de 2 entiers données:

laisser vos codes ici comme d commentaires

Dernière édition par Admin le Dim 5 Sep - 11:47, édité 1 fois

Admin

Admin

Administrateur

Messages : 1079
INIM work : 16601
Connus dans l'INIM : 217
Date d'inscription : 11/10/2009
Age : 35

voici un simple algo

Code:: debut fonction PGCD_Dif(m,n:entier):entier tant que (m<>n) faire si m>n alors m<----m-n sinon n<----n-m finsi fin tant que PGCD_Diff<----m fin pgcd voici un tournage a la main:m= 21 etn= 15 21 <>15, 21>15 alors m=6 et n=15 6<>15, 6<15 alors n=9 et m=6 6<>9, 6<9 alors n=3 et m=6 6<>3, 6>3 alors m=3 et n=3 m=n=3 le condition d'arrêt de tant que ==> alors pgcd est le dernier valeur de m ou n =3

Admin

Admin

Administrateur

Messages : 1079
INIM work : 16601
Connus dans l'INIM : 217
Date d'inscription : 11/10/2009
Age : 35

ou b1 avec le c++

Code:: LE voici en quelques lignes en version c++(fonction ) //--------------------------------------------------------------------------- #include<iostream> #include <vcl.h> #pragma hdrstop using namespace std; //programme qui renvoie le pgcd de x et y--------------------------------------------------------------------------- #pragma argsused int pgcd(int x,int y); int main(int argc, char* argv[]) { int x,y,temp;//temp est le nom associé au resultat cout<<"Ce programme determine le pgcd de 2 nombres x et y"<<endl; cout<<"Entrez le nombre x: "; cin>>x; cout<<"Entrez le nombre y: "; cin>>y; temp=pgcd(x,y);//Voir commentaire sur temp ci-dessus cout<<"Le pgcd de "<<x<<" et "<<y<<" est "<<temp<<endl; system("pause"); return 0; } int pgcd(x,y) { if (y==0) return x; else return pgcd(y,x%y); } //---------------------------------------------------------------------------

Admin

Admin

Administrateur

Messages : 1079
INIM work : 16601
Connus dans l'INIM : 217
Date d'inscription : 11/10/2009
Age : 35

et avec le langage C

Code:: #include <stdio.h> #include <conio.h> main() { int a,b,pgcd; printf ("Donner a : "); scanf ("%d",&a); printf ("Donner b : "); scanf ("%d",&b); do { if(a>b) a=a-b; else b=b-a; } while(a!=b); pgcd=a; /* on peu mettre : pgcd=b; */ printf (" Le PGCD est : %d\n",pgcd); getche(); } example : If a=15 , b=5 alors b<a a=10 , b=5 b<a a=5 , b=5 alors pgcd=5

Contenu sponsorisé

Contenu sponsorisé

Dim	Lun	Mar	Mer	Jeu	Ven	Sam
			1	2	3	4
5	6	7	8	9	10	11
12	13	14	15	16	17	18
19	20	21	22	23	24	25
26	27	28	29	30	31

programme C qui calcule le PGCD de 2 valeurs

1 programme C qui calcule le PGCD de 2 valeurs Dim 5 Sep - 11:43

Admin

2 Re: programme C qui calcule le PGCD de 2 valeurs Dim 5 Sep - 11:44

Admin

3 Re: programme C qui calcule le PGCD de 2 valeurs Dim 5 Sep - 11:45

Admin

4 Re: programme C qui calcule le PGCD de 2 valeurs Dim 5 Sep - 11:45

Admin

5 Re: programme C qui calcule le PGCD de 2 valeurs

Contenu sponsorisé