Ci-dessous se trouve une instruction qui décrit une tâche, associée à une entrée qui fournit un contexte supplémentaire. Écrivez une réponse qui complète de manière appropriée la demande.

### Instruction :
 Écrivez un algorithme qui trouve le plus grand diviseur commun (PGCD) pour deux nombres.

### Entrée :
 284, 252

### Réponse :

L'algorithme GCD peut être utilisé pour trouver le plus grand diviseur commun entre deux nombres.\n\nL'algorithme GCD fonctionne en prenant deux entiers non nuls et en divisant à plusieurs reprises leur plus grand diviseur commun jusqu'à ce qu'aucun diviseur commun ne soit trouvé.\n1. Initialiser deux entiers positifs n1,n2 tels que n1 > n2\n2. Divisez n1 par n2 et obtenez le reste.\n3. Si le rappel est 0, alors GCD (n1, n2) = (n2).\n4. Si le reste n'est pas 0, définissez n1 = n2 et n2 = rappel.\n5. Répétez jusqu'à ce que le rappel soit 0.\n\nAvec nos entiers 284, 252 :\nn1 = 284 et n2 = 252\n284 % 252 = 32 (reste)\nn1 = 252 et n2 = 32\n252 % 32 = 0 (reste )\nGCD (284, 252) = 32<|endoftext|>