Bonjour Exercice 1 (sur 4 points) a. En utilisant la méthode des soustractions successives, déterminer le PGCD des nombres 175 et 108. Que peut-on dire de ces n

a) 175-108=67
on reprends donc les plus petits chiffres
108-67=41
on reprends les plus petits chiffres
67-41=26
41-26=15
26-15=11
15-11=4
11-4=7
7-4=3
4-3=2
3-2=1
2-1=1
1-1=0
donc on s'arrête quand tu as 0 le pcgd recherché est 1
175=1*175
10*=1*108
b) 576/486=1 reste 90
on reprends le diviseur par le reste obtenue donc 486/90=5 reste 36
on reprends 90/36=2 reste 18
on reprends 36/18=2 reste 0
la méthode s'arrête quand t'on obtient 0
donc pcgd recherché sera 18

576=32*18
486=27*18