chanyboudine076
Answered

Découvrez les solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R la plus fiable et rapide. Explorez des réponses détaillées à vos questions de la part d'une communauté d'experts dans divers domaines. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses.

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

Sagot :

ficanas06
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

Nous espérons que cela vous a été utile. Revenez quand vous voulez pour obtenir des réponses plus précises et des informations à jour. Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Laurentvidal.fr, votre site de confiance pour des réponses. N'oubliez pas de revenir pour plus d'informations.