Skip to content
Snippets Groups Projects
Commit c482c0bc authored by François Lasota's avatar François Lasota
Browse files

Arrangement algo facto

parent e34fca6c
Branches
No related tags found
No related merge requests found
......@@ -147,48 +147,7 @@ Il a été énoncé par Euclide dans son livre \textit{Les Éléments} numéro V
réduite donc comme énoncé dans le théorème \ref{th:exemple} \newline
$1638 = 2 \cdot 3^2 \cdot 7 \cdot 13$
\subsection{Algorythme Python de la décomposition en facteurs premiers réduites}
\begin{lstlisting}
def ecriture_reduite(nombre):
l = decomposition(nombre)
dico = {}
for i in l :
if i not in dico.keys():
dico[i] = 1
else:
dico[i] += 1
liste_de_liste = []
liste_puissances = []
for valeur in dico.values():
liste_puissances.append(valeur)
liste_de_liste.append(l)
liste_de_liste.append(liste_puissances)
return liste_de_liste
def decomposition(nombre,liste_decompo=[]):
if nombre in liste_premiers:
liste_decompo.append(nombre)
return liste_decompo
else:
i = 0
while nombre%liste_premiers[i] != 0:
i+=1
liste_decompo.append(liste_premiers[i])
return decomposition(nombre//liste_premiers[i],liste_decompo)
def factorisation_reduite(nombre): #Ca supprime les doublons
liste=decomposition(nombre)
vue = set()
resultat = []
for element in liste:
if element not in vue:
resultat.append(element)
vue.add(element)
return resultat
\end{lstlisting}
\newpage
\section{Définition du PGCD et du PPCM}
......@@ -239,7 +198,48 @@ def factorisation_reduite(nombre): #Ca supprime les doublons
: \newline $1638 = 2 \cdot 3 \cdot 3 \cdot 7 \cdot 13 = p_1 \cdot p_2 \cdot p_2 \cdot p_4 \cdot p_6$ car $p_i$ est le ième élément de la
liste $l$.
\subsection{Algorythme Python de la décomposition en facteurs premiers réduite}
\begin{lstlisting}
def ecriture_reduite(nombre):
l = decomposition(nombre)
dico = {}
for i in l :
if i not in dico.keys():
dico[i] = 1
else:
dico[i] += 1
liste_de_liste = []
liste_puissances = []
for valeur in dico.values():
liste_puissances.append(valeur)
liste_de_liste.append(l)
liste_de_liste.append(liste_puissances)
return liste_de_liste
def decomposition(nombre,liste_decompo=[]):
if nombre in liste_premiers:
liste_decompo.append(nombre)
return liste_decompo
else:
i = 0
while nombre%liste_premiers[i] != 0:
i+=1
liste_decompo.append(liste_premiers[i])
return decomposition(nombre//liste_premiers[i],liste_decompo)
def factorisation_reduite(nombre): #Ca supprime les doublons
liste=decomposition(nombre)
vue = set()
resultat = []
for element in liste:
if element not in vue:
resultat.append(element)
vue.add(element)
return resultat
\end{lstlisting}
\section{Algorithmes calculant le PGCD et le PPCM de 2 nombres premiers}
......
0% Loading or .
You are about to add 0 people to the discussion. Proceed with caution.
Please register or to comment