 Écrivez un algorithme qui trouve le plus grand diviseur commun (PGCD) pour deux nombres.
 284, 252
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