Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente | Prochaine révisionLes deux révisions suivantes |
teaching:progappchim:algos_entiers [2020/02/06 03:48] – [Références] villersd | teaching:progappchim:algos_entiers [2020/08/24 14:40] – [Références] villersd |
---|
* [[http://anh.cs.luc.edu/331/code/factoring.py]] (intéressant) | * [[http://anh.cs.luc.edu/331/code/factoring.py]] (intéressant) |
* [[http://en.wikipedia.org/wiki/Wheel_factorization]] | * [[http://en.wikipedia.org/wiki/Wheel_factorization]] |
| * [[https://github.com/grinsted/teachprimes|Some code to for teaching primes]] (génération de figures pour enseigner les nombres premiers) |
| |
| |
===== Recherche du PPCM ===== | ===== Recherche du PPCM ===== |
Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres (//cf.// [[http://fr.wikipedia.org/wiki/Plus_petit_commun_multiple|wikipedia]]) : le PPCM de deux nombres est obtenu par le produit de chacun des facteurs premiers dans la décomposition des deux nombres, élevés à la puissance la plus haute dans ces décompositions. On a alors que le produit des deux nombres équivaut au produit du PGCD par le PPCM et dès lors : PPCM(a,b) = a * b / PGCD(a,b) ! | Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres (//cf.// [[http://fr.wikipedia.org/wiki/Plus_petit_commun_multiple|wikipedia]]) : le PPCM de deux nombres est obtenu par le produit de chacun des facteurs premiers dans la décomposition des deux nombres, élevés à la puissance la plus haute dans ces décompositions. On a alors que le produit des deux nombres équivaut au produit du PGCD par le PPCM et dès lors : PPCM(a,b) = a * b / PGCD(a,b) ! |