Bonjour à tous,  aujourd'hui j'ai appris à calculer le PGCD ( plus grand commun diviseur ) de deux nombres entiers. Mais il il y une technique que je n'ai pas bien comprise : utiliser les nombres premiers
Merci d'avance 👍

*** message déplacé ***

Slt, les nombres premiers sont 2,3,5,7,11,13,17,19....
En gros c'est les nombres qui n'ont pas d'autres diviseurs que 1 et lui-meme.

Mercii beaucoup 😊
Donc 24 s'écrit avec des nombres premiers : 2x2x2x3 ?

bonsoir
exemple
tu peux écrire que 72=3*24
mais 72 tu peux aussi l'écrire 2*36=2*2*18=2*2*2*9=2*2*2*3*3

eh bien la dernière écriture est celle qui n'utilise que des nombres premiers
et tu peux écrire

posts croisés, 20h32, c'est OK

Merciiii beaucoup beaucoup  pour votre aide à vous deux 😀😀😀

de rien !

Bonsoir,
le multi-post n'est pas toléré sur l'....

Bonjour à tous
Exemple de décomposition en facteurs premiers de 580 et 585

580=2²*5*29
585=3²*5*13
PGCD 5