Trouver le PGCD d'un nombre

Sujet du devoir

Bonjour, j'ai besoin d'aide car je n'arrive pas a résoudre mon exercice. Je sais déja comment trouver le PGCD de deux nombres donnés, mais je ne sais pas comment, avec un seul nombre, trouver ses deux PGCD. Voici l'exercice que je n'arrive pas à résoudre :


a.Trouver deux nombres dont le PGCD est 36.
b.Ce problème a-t-il plusieurs solutions ?

Merci d'avance pour votre aide.
Horrories

Où j'en suis dans mon devoir

Je ne sait pas du tout par quoi commencer.