ajout (moi) partie François

Rapport.tex

@@ -163,7 +163,6 @@ Il a été énoncé par Euclide dans son livre \textit{Les Éléments} numéro V
 		$1638 = 2 \cdot 3^2 \cdot 7 \cdot 13$
 		
 
-
 \newpage
 \section{Définition du PGCD et du PPCM}
 	\subsection{Définition du PGCD de deux nombres entiers}
@@ -212,8 +211,7 @@ Il a été énoncé par Euclide dans son livre \textit{Les Éléments} numéro V
 		En exemple, si on prend la liste suivante $l = [2,3,5,7,11,13,17,...]$ et le nombre $1638$ comme dans l'exemple \ref{subsec/fact_ex}, on a 
 		: \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}
+	\subsection{Algorithme Python de la décomposition en facteurs premiers réduite}
 	
 	\begin{lstlisting}
 def ecriture_reduite(nombre):
@@ -257,6 +255,9 @@ def factorisation_reduite(nombre):	#Ca supprime les doublons
 	\end{lstlisting}
 
 		
+		
+		
+
 \section{Algorithmes calculant le PGCD et le PPCM de 2 nombres premiers}
 	\subsection{Algorithme du PGCD}
 	\begin{itemize}
@@ -302,8 +303,8 @@ def PGCD(A,B):	# On assume que A>B
 		Effectivement, $24=12 \times 2 = 8 \times 3$.
 	\begin{lstlisting}
 def PPCM(A,B):
-	FA=factorisation_reduite(A)	#On prend la decomposition en facteurs premiers des 2 nombres
-	FB=factorisation_reduite(B)
+	FA=decomposition(A)	#On prend la decomposition en facteurs premiers des 2 nombres
+	FB=decomposition(B)
 	for i in range(len(FB[0])):	#On se met sur A pour y rajouter les facteurs de B
 		if FB[0][i] in FA[0]:
 			if FB[1][i]>FA[1][FA.index(FB[0][i])]:#Une longue expression pour s'assurer