L'algorithme d'Euclide fonctionne en utilisant le fait que si « d » divise à la fois « a » et « b », alors « d » divise aussi leur différence (« a » – « b »). Cela signifie que si « d » est le PGCD de « a » et « b », alors « d » est également le PGCD de « b » et (« a » – « b »).
Recherche du PGCD de deux nombres entiers :
1 ; 2 ; 3 ; 4 ; 6 ; 12 sont des diviseurs communs de 60 et 84. 12 est le plus grand nombre de cette liste. Donc le PGCD (60 ; 84) = 12.
2 Remontée de l'algorithme d'Euclide
En effectuant les divisions euclidiennes successives de an par an+1, on construit ainsi deux suites (an)n et (bn)n d'entiers : La suite (an) est celle des restes successifs des divisions euclidiennes : an+2 est le reste de la division euclidienne de an par an+1.
Pour cela, il faut calculer le PGCD du numérateur et du dénominateur puis diviser l'ensemble de la fraction par le PGCD obtenu. Par exemple, pour simplifier la fraction on calcule le PGCD de 312 et 845 puis on divise le numérateur et le dénominateur de la fraction par ce PGCD.
Lorsque b ne divise pas a , l'algorithme d'Euclide consiste : à effectuer la division euclidienne de a par b , à répéter les divisions euclidiennes de diviseur et du reste de la division euclidienne précédente. à s'arrêter lorsque l'on obtient un reste nul.
À l'aide du PGCD
donc PGCD(a, b) = d. Ainsi, l'algorithme d'Euclide pour le calcul du PGCD permet de calculer aussi le PPCM. 48 = 12 × 4 + 0. Donc PGCD(60, 168) = 12 et PPCM(60, 168) = (60×168)/12 = 840.
Euclide. Son nom au complet est Eukleidês. Euclide est né vers -325 av. JC et est mort vers -265 av.
Plus grand diviseur commun
Un diviseur commun à deux ou plusieurs nombres entiers est un nombre entier qui divise chacun d'eux. Exemple : 36 = 12 × 3 et 24 = 12 × 2. Donc 12 est un diviseur commun à 36 et à 24.
72 = 24*3 + 0 Le PGCD de 72 et 24 est 24.
Détermination pratique du pgcd
Sur l'exemple précédent : 60 = 24 × 2 + 12 et 24 = 2 × 12, donc 12 est le pgcd de 60 et 24.
Euclide est un grand mathématicien de l'Antiquité et il est souvent appelé le père de la Géométrie.
Postulat 1 : De tout point `a tout autre point on peut tracer une ligne droite. Postulat 2 : Toute droite finie peut être prolongée indéfiniment et continûment. Postulat 3 : Avec tout point comme centre et tout rayon, on peut tracer une circonférence. Postulat 4 : Tous les angles droits sont égaux entre eux.
Le calcul d'un PGCD (plus grand diviseur commun) ou d'un PPCM (plus petit multiple commun) de deux nombres peut être utile pour : simplifier des fractions, réduire deux fractions au même dénominateur ou bien. résoudre des problèmes de « partage équitable ».
Dans l'algorithme d'Euclide par soustraction, pour le calcul de pgcd(a, b), a ≤ b, a est soustrait successivement de b jusqu'à obtenir r < b. C'est le reste de la division euclidienne de a par b. Ce reste peut se calculer plus efficacement que par soustractions successives, en particulier si a est très supérieur à b.
Voici tout la liste des nombres premiers jusqu'à 100 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97.
On effectue la division euclidienne de 120 par 72 : 120 = 72 × 1 48 Le PGCD de 120 et 72 est donc égal au PGCD de 72 et 48. On effectue la division euclidienne de 72 par 48 : 72 = 48 × 1 24 Le PGCD de 72 et 48 est donc égal au PGCD de 48 et 24.
Le plus grand de ces diviseurs est 18. On note : PGCD(72, 54) = 18.
Les facteurs communs pour 60,72 sont 1,2,3,4,6,12 1 , 2 , 3 , 4 , 6 , 12 . Le plus grand facteur commun des facteurs numériques 1,2,3,4,6,12 1 , 2 , 3 , 4 , 6 , 12 est 12 .
(Mathématiques) Plus grand entier naturel qui est un diviseur commun aux entiers naturels en question. Le plus grand commun diviseur de 18 et 24 est 6. L'algorithme d'Euclide permet de calculer le plus grand commun diviseur de deux entiers naturels donnés.
En effet, 420 = 2 x 10 x 21 et 540 = 2 x 10 x 27. Or PGCD(21 ; 27) = 3 donc PGCD(420 ; 540) = 2 x 10 x 3 = 60.
Les facteurs communs pour 35,25 sont 1,5 . Le plus grand facteur commun des facteurs numériques 1,5 est 5 .
Thalès de Milet (624 av JC - 547 av JC) Thalès est le premier mathématicien dont l'histoire ait retenu le nom. Il est né à Milet (voir une carte), en Asie mineure, sur les côtes méditerranéennes de l'actuelle Turquie, vers 624 av JC.
Le premier moment de l'histoire des mathématiques s'identifie néanmoins aux Grecs, qui, à partir du VIe siècle avant J. -C., vont faire de cette discipline plus qu'un outil, un idéal de pensée. C'est généralement à Thalès de Milet que l'on accorde la paternité de la géométrie, et le début des mathématiques grecques.
Certains auteurs font ainsi naître Euclide à Tyr, d'autres à Gela, on lui attribue diverses généalogies, des maîtres particuliers, différentes dates de naissance et de mort, que ce soit pour respecter les règles du genre, ou pour favoriser certaines interprétations.