ts spe - cha2 - algorithmes de recherche de pgcd sous excel

TS SPE - CHA2 - ALGORITHMES DE RECHERCHE DE PGCD SOUS EXCEL
 Ouvrir l’atelier PGCD et depuis le bureau ouvrir AT-PGCD.XLS et accepter l’ouverture des macros
 METHODE NATURELLE : PGCD(A,B) = SUP(D(A)D(B))
 DONNEES
fournies par l’utilisateur
dans la plage B4:B5
 RESULTAT
Affiché en F9
 Les formules
A9
1
A10
=SI(NB(A9);SI(A9<=RACINE(MIN($B$4:$B$5));A9+1;"");"")
Tirer vers le bas (loin)
B9
=SI(NB(A9);SI(MOD($B$4;A9)=0;A9;"");"")
Tirer vers le bas (loin)
C9
=SI(NB(A9);SI(MOD($B$5;A9)=0;A9;"");"")
Tirer vers le bas (loin)
D9
=SI(B9=C9;B9;"")
Tirer vers le bas (loin)
F9
=MAX(D:D)
 ALGORITHME D’EUCLIDE PAR SOUSTRACTION : POUR A  B, PGCD(A,B) = PGCD(B,AB)
 DONNEES
fournies par l’utilisateur dans la plage B4:B5
 RESULTAT
Affiché en F7
 Les formules
A9
1
B9
=SI($B$4>$B$5;$B$4;$B$5)
C9
=SI($B$4>$B$5;$B$5;$B$4)
D9
=B9-C9
A10
=SI(NB($E$9:E9)>0;"";A9+1)
TVLB
B10
=SI(NB(E9);"";SI(C9>D9;C9;D9))
TVLB
C10
=SI(NB(E9);"";SI(C9>D9;D9;C9))
TVLB
E10
=SI(ET(D9<>0;D9<>"");B10-C10;"")
TVLB
F7
=MAX(E:E)
 ALGORITHME D’EUCLIDE PAR DIVISION: POUR A  B, PGCD(A,B) = PGCD(B,A MOD B)
 DONNEES
fournies par l’utilisateur dans la plage B4:B5
 RESULTAT
Affiché en F7
 Les formules
A9
1
B9
=SI($B$4>$B$5;$B$4;$B$5)
C9
=SI($B$4>$B$5;$B$5;$B$4)
D9
=ENT(B9/C9)
E9
=MOD(B9;C9)
F9
=SI(E9=0;C9;"")
A10
=SI(NB($F$9:F9)>0;"";A9+1)
TVLB
B10
=SI(E9=0;"";C9)
TVLB
C10
=SI(E9=0;"";E9)
TVLB
D10
=SI(NB($F$9:F9)>0;"";ENT(B10/C10))
TVLB
E10
=SI(NB($F$9:F9)>0;"";MOD(B10;C10))
TVLB
F10
=SI(NB($F$9:F9)>0;"";SI(E10=0;E9;""))
TVLB
G7
=MAX(F:F)
 PROGRAMMATION EN VISUAL BASIC
 Exécuter l’algorithme par division (1°bouton)
 Clic-droit sur l’onglet de la feuille
Visualiser le code
 En s’inspirant du code déjà écrit
 Ecrire la fonction pgcd_soustraction
 Programmer le code correspondant au 2° bouton
 Vérifier

 REMARQUE.  Excel possède une fonction pgcd