Laurentvidal.fr simplifie la recherche de solutions à toutes vos questions grâce à une communauté active et experte. Explorez des réponses détaillées à vos questions de la part d'une communauté d'experts dans divers domaines. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines.

quel est le pgcd(mn;(2m+1)n)?



Sagot :

C'est n qui peut diviser chaque nombre.
on applique le théorème de GAUSS
m et 2m+1 sont premiers entre eux
donc pgcd(m,2m+1)=1
donc pgcd(mn,(2m+1)n)=1xn=n