Exercice arithmétique

Énoncé de l'exercice:

on se propose d'écrire un algorithme du programme qui calcule le PGCD de deux entiers strictement positifs a et b en utilisant la méthode de la division en facteur premiers:

Exemple:pour a=72 b=132

décomposer a et b en produits de facteurs premiers.
72 = 2 * 2 * 2 * 3 * 3 = 2³ * 3²
132 = 2 * 2 * 3 * 11 = 2² * 3¹ * 11¹
Pour calculer le pgcd, nous sélectionnons les facteurs communs (présents dans les deux produits) ; s'ils figurent avec des exposants différents, on prend en considération le plus petit exposant ; ensuite nous effectuons le produit :
pgcd(72, 132) = 2² * 3¹ = 4 * 3 = 12

Je vais demander à ce que cet exercice (plutôt problème) soit publié sur Facebook, plus précisément dans le groupe Exercices de Programmation.
Je te félicite pour la proposition.