Calculons : <math><mi>pgcd</mi><mo>(</mo><mn>24</mn><mo>, </mo><mn>36</mn><mo>)</mo></math>
Décomposons : <math><mn>24</mn></math> en facteur premiers :
 <math><mn>2</mn><mo>×</mo><mn>12</mn></math>
 <math><msup><mrow><mn>2</mn></mrow><mrow><mn>2</mn></mrow></msup><mo>×</mo><mn>6</mn></math>
 <math><msup><mrow><mn>2</mn></mrow><mrow><mn>3</mn></mrow></msup><mo>×</mo><mn>3</mn></math>
Décomposons : <math><mn>36</mn></math> en facteurs premiers :
 <math><mn>2</mn><mo>×</mo><mn>18</mn></math>
 <math><msup><mrow><mn>2</mn></mrow><mrow><mn>2</mn></mrow></msup><mo>×</mo><mn>9</mn></math>
 <math><msup><mrow><mn>2</mn></mrow><mrow><mn>2</mn></mrow></msup><mo>×</mo><mn>3</mn><mo>×</mo><mn>3</mn></math>
 <math><msup><mrow><mn>2</mn></mrow><mrow><mn>2</mn></mrow></msup><mo>×</mo><msup><mrow><mn>3</mn></mrow><mrow><mn>2</mn></mrow></msup></math>
Pour obtenir le PGCD, on conserve les facteurs premiers communs avec le plus petit exposant : 2^2*3
 <math><msup><mrow><mn>2</mn></mrow><mrow><mn>2</mn></mrow></msup><mo>×</mo><mn>3</mn></math>
 <math><mn>4</mn><mo>×</mo><mn>3</mn></math>

▷<b>Résultat : &nbsp; <math><mn>12</mn></math></b><span style='font-size:smaller'> &nbsp; &nbsp; (traitement : 13 étapes, 40 ms)</span>