Bonsoirs j´ai une question pour un dm ou il faut calculé le PGCD de 372 et 775 il faut détaillé les calculs j´ai besoin d´aide svp

il faut que tu utilise une methode particuliere ?

Utilise l´algorythme de chez pu qui...

Tableau :

D d Q R
775 372

etc...

http://perso.orange.fr/st[...]les%20fractions.htm

Cherche a PGCD

tu décomposes 372 et 775 en facteurs de nombres premiers et tu regardes les facteurs communs, ou bien l´algorithme d´euclide.

merci pour vos réponse mais comment décompose t´on un chifre en fateur premier ?

facteur * pardon

tu peux utiliser l´algorithme des difference mais il et trés trés long pour des gros nombre

le meilleur c´est l´algorithme de la division euclidiéne ( euclide )

merci je vais utlilisé l´argormtihme d´euclide mais si vous savez comment faire pour décomposer 496 en facteurs premiers , merci de m´aidé ^^

pour avoir le PGCD de tes 2 nombres tu fais ça :
775 - 372 = 403
403 - 372 = 31
372 - 31 = 341
372 - 341 = 31

Un truc du genre je croix donc d´apres mes calculs le PGCD serait 31 attends d´autre avis vaut mieux ^^

merci beacoup bah j´attend d´autre avis alors ^^

oui c´est l´algorithme des difference mais si tu veux te taper une page entiere ... quoi que c´est le plus facile mais bon !

sinon allez sur mon topic c´est le meme genre mais je sais pas quelel methode utiliser !!

C´est simple de décomposer en facteurs premiers :

372 = 186 * 2 = 93 * 2² = 31 * 2² * 3
775 = 155 * 5 = 31 * 5²

Donc le PGCD(775;372) est bien 31.

Les étoiles représente quoi stp ? ^^

multiplication je croi

C´est des multiplications.

on peut aussi utiliser le x du clavier

Tu as également une autre méthode qui est celle de diviser 775 par 372 puis 372 par le reste de la première division et ainsi de suite jusqu´à ce que le reste de ta division soit 0.
775 = 372*2 + 31
372 = 31*12

Le reste est nul donc le PGCD = 31.

Le x est mal représenté, il peut représenter la multiplication, l´inconnue, le produit vectoriel (je crois) et plein d´autres choses. L´étoile est web-universellement reconnue comme étant le signe de la multiplication (puisque c´est majoritairement ce qu´elle désigne en programmation ).

daccord merci