.. _pgcdSol:

Algorithme d'Euclide
--------------------

.. literalinclude:: pgcd.py
   :linenos:

::

  $ python3 pgcd.py

  Le PGCD de 756 et 306 vaut 18
  42 × 18 = 756
  17 × 18 = 306

**Source:** :download:`pgcd.py`