bonsoir comment peut on determiner si les nombres 15 et 32 sont premiers entre eux. Merci beaucoup de me venir en aide merci faut il utiliser le PGCD ?? merci de me donner lexemple
utilise le PGCD, si le seul nombre commun est 1, alors ils sont premier entre eux. Sinon, il existe un facteur commun aux deux.
coucou
PGCD(32,15) = PGCD (32-15,15) = PGCD (17,15)
PGCD(17,15) = PGCD (17-15,15) = PGCD (2,15)
PGCD (15,2) = PGCD (15-2;2) = PGCD (13,2)
PGCD (13,2) = PGCD (13-2;2) = PGCD (11,2)
PGCD (11,2) = PGCD (11-2;2) = PGCD (9,2)
PGCD (9,2) = PGCD (9-2;2) = PGCD (7,2)
PGCD (7,2) = PGCD (7-2;2) = PGCD (5,2)
PGCD (5,2) = PGCD (5-2;2) = PGCD (3,2)
PGCD (3,2) = PGCD (3-2;2) = PGCD (1,2)
PGCD (2,1) = PGCD (2-1;1) = PGCD (1,1) =1
Salut,
Je peux te donner une autre méthode qui est un peu plus longue, mais un peu plus présentable. Cette méthide consiste à faire un tableu de trois colones. Dans la première colone il y aura le Divseur (32), dans la deuxième colonne le Dividende (15 et dans la troisième colonne le Reste. Si je peux, je t'enverrai une photos.
Ciao
salut tahina :
Moi je fais comme ça, après, à toi de voir quelle méthode tu préfères :
d'où PGCD(32;15) = 1 <=> 32 et 15 sont donc premiers entre eux.
Voila. @+
salut,
il y a aussi la méthode par les nb premiers
32=2^5*1
15=3*5*1
d'ou PGCD(32,14)=1
dc 32 et 15 st premiers entre eux
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :