Bonjour, voici mon algorithme
1 VARIABLES VARIABLES
2 a EST_DU_TYPE NOMBRE
3 b EST_DU_TYPE NOMBRE
4 r EST_DU_TYPE NOMBRE
5 d EST_DU_TYPE NOMBRE
6 DEBUT_ALGORITHME DEBUT_ALGORITHME
7 LIRE a
8 LIRE b
9 d PREND_LA_VALEUR 1
10 TANT_QUE TANT_QUE ((a%2==0) et (b%2==0)) FAIRE FAIRE
11 DEBUT_TANT_QUE DEBUT_TANT_QUE
12 a PREND_LA_VALEUR a/2
13 b PREND_LA_VALEUR b/2
14 d PREND_LA_VALEUR d*2
15 FIN_TANT_QUE FIN_TANT_QUE
16 TANT_QUE TANT_QUE ((a%2==0)) FAIRE FAIRE
17 DEBUT_TANT_QUE DEBUT_TANT_QUE
18 a PREND_LA_VALEUR a/2
19 TANT_QUE TANT_QUE ((b%2==0)) FAIRE FAIRE
20 DEBUT_TANT_QUE DEBUT_TANT_QUE
21 b PREND_LA_VALEUR b/2
22 FIN_TANT_QUE FIN_TANT_QUE
23 FIN_TANT_QUE FIN_TANT_QUE
24 TANT_QUE TANT_QUE (b>0) FAIRE FAIRE
25 DEBUT_TANT_QUE DEBUT_TANT_QUE
26 r PREND_LA_VALEUR a%b
27 a PREND_LA_VALEUR b
28 b PREND_LA_VALEUR r
29 FIN_TANT_QUE FIN_TANT_QUE
30 a PREND_LA_VALEUR a*d
31 AFFICHER a
32 FIN_ALGORITHME
Résultat : pgcd(a;b)=20
Anaïs ROUFFET TS4