La décomposition en facteurs premiers de deux nombres strictement positifs permet de déterminer

leur PGCD et leur PPCM.  Pour calculer le PGCD on calcule le produit du plus petit exposant d’un
facteur premier en commun.

Exemple : Prenons les nombres 60 et 168 et décomposons-les en produits de facteurs premiers.

On a : 1. 60 = 2×2×3×5 = 22×3×5

2. 168 = 2×2×2×3×7 = 23×3×7

 22*3 =12 Le PGCD (60, 168)=12

 Pour calculer le PPCM on calcule le produit du plus grand exposant d’un facteur premier en
commun et tous les facteurs premier non commun.

Exemple : Prenons les nombres 60 et 168 et décomposons-les en produits de facteurs premiers.

On a : - 60 = 2×2×3×5 = 22×3×5 - 168 = 2×2×2×3×7 = 23×3×7  23*3*5*7 =12 Le PPCM (60, 168)=840
Travail à faire : En utilisant le principe déjà présenté, On vous demande d’exploiter l’interface «
pgcd_ppcm.ui » à fin de de calculer et d’afficher le PGCD et le PPCM de deux entiers strictement
positifs