Différences
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évision | Révision précédente | ||
teaching:progappchim:algos_entiers [2020/02/06 03:48] – [Références] villersd | teaching:progappchim:algos_entiers [2023/01/10 09:04] (Version actuelle) – villersd | ||
---|---|---|---|
Ligne 132: | Ligne 132: | ||
* utiliser la décomposition en facteurs premiers de deux nombres (ou plus) pour trouver leur PGCD : pour l' | * utiliser la décomposition en facteurs premiers de deux nombres (ou plus) pour trouver leur PGCD : pour l' | ||
+ | Techniques avancées : | ||
+ | * [[wp> | ||
+ | * [[https:// | ||
+ | * librairie sympy → pip install sympy (ou conda install sympy) | ||
+ | * Use the function sympy.ntheory.factorint : "Given a positive integer n, factorint(n) returns a dict containing the prime factors of n as keys and their respective multiplicities as values." | ||
+ | <code python> | ||
+ | from sympy.ntheory import factorint | ||
+ | factorint(10**20+1) → {73: 1, 5964848081: 1, 1676321: 1, 137: 1} | ||
+ | </ | ||
===== Références ===== | ===== Références ===== | ||
Ligne 143: | Ligne 152: | ||
* [[http:// | * [[http:// | ||
* [[http:// | * [[http:// | ||
+ | * [[https:// | ||
+ | |||
+ | |||
===== Recherche du PPCM ===== | ===== Recherche du PPCM ===== | ||
Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres | Explication de la relation entre PGCD et PPCM via les facteurs premiers des nombres |