PGCD 101 et 100

par **jeminicriquet** » 26 Mar 2008, 15:06

Bonjour, pour demain, il faut que je calcule le PGCD de 101 et de 100 avec l'algorithme d'euclide et l'algortithe des soustractions, mais je suis bloquer car pour l'algorithme des soustractions j'ai 101 étapes et pour l'alorithme d'euclide ca ne s'arrette pas

Aidez moi svp

Meri beaucoup

par **saintlouis** » 26 Mar 2008, 15:25

bonjour

ça s' arrête à 1 car ces nombees sont 1ers entre eux

par **jeminicriquet** » 26 Mar 2008, 15:34

ui mais avec la division euclidienne ca sarret pas ???

par **SAFARE** » 26 Mar 2008, 18:48

il faut prendre un nombre non nul

par **SAFARE** » 26 Mar 2008, 18:48

le premier nombre non nul, c'est à dire qu'il faut que le reste ne soit pas 0

par **yvelines78** » 27 Mar 2008, 13:52

bonjour,

101=100*1+1
100=1*100+0

101-100=1
100-1=99
99-1=98
98-1=97

etc

par **sami54140** » 27 Mar 2008, 19:50

ces deux nombres sont premiers entre eux, mais bon courage pour les soustractions cher ami

PGCD 101 et 100

PGCD 101 et 100

Qui est en ligne