added beginning of algos

slides/cours_2.md

+# Quelques algorithmes simples
+
+- Plus petit commun multiple (PPCM) de deux nombres
+- Autre algorithme de calcul du PPCM de deux nombres
+- Plus grand commun diviseur (PGCD) de deux nombres
+- Remplissage d'un tableau et recherche de la valeur minimale
+- Tri par sélection
+- Anagrammes
+- Crible d'Eratosthène
+- Initialisation, addition et multiplication de matrices
+- Couverture de la reine
+
+# Le calcul du PPCM
+
+## Définition
+
+Le plus petit commun multiple (PPCM), `p`, de deux entiers non nuls, `a` et `b`,
+est le plus petit entier strictement positif qui soit multiple de ces deux
+nombres.
+
+## Comment décrire un programme/une fonction qui ferait ce calcul (arguments, 
+sorties)?
+
+. . .
+
+En `C` on pourrait le décrire comme
+
+```C
+int ppcm(int a, int b);
+```
+
+. . .
+
+## Algorithme
+
+Par groupe de 3, réfléchissez à 
+
+
+```C
+#include <stdio.h>
+#include <stdlib.h> 
+
+int main() { 
+   int n = 15,m = 12;
+   int i = 1;
+   while (n*i%m != 0) {
+      i++;
+   }
+   printf("Le ppcm de %d et %d est %d\n", n, m, n*i);
+}
+```
+<!-- int res = n*m; -->
+<!-- for (int i = 2; i <= m; i++) { -->
+<!--   if (n * i % m == 0) { -->
+<!--      res = n*i; -->
+<!--      break; -->
+<!--   } -->
+<!-- } -->
+<!-- printf("Le ppcm de %d et %d est %d\n",n,m,res); -->
+