PGCD spé maths

[titiche]

coucou,
pourriez vous m'aider pour un exo sur les PGCD s'il vous plait je viens de commencer :
1/ Tout d'abord : quel est le PGCD de 2n et 3n ?
2/ Ensuite, il faut trouver le PGCD des nombres 49 980 et 28 420
ainsi que 28 420 et 4 116 voila auriez vous une methodes pour de si grands nombres ?
merci d'avance pour toute aide :mur:

[becirj]

Bonsoir
1. PGCD(2n,3n)=n x PGCD(2,3)=n puisque 2 et 3 sont premiers entre eux.

2. Il n'y a pas à ma connaissance de méthode particulière pour les grands nombres.
Pour les 2 premiers tu peux déjà les diviser par ensuite ce n'est pas très compliqué.