Answered

Bonjour, URGENT URGENT cest pour demain 

pouvez vous aidez a calculer le PGCD de 145 et 75 
                                                        de 3973 et 2871

                    merci d'avance 

Sagot :

PGCD de 145 et 75 
145=5x29
75=5x15
pgcd(145,75)=5

PGCD de 3973 et 2871
3973=29x137
2871=29x99
pgcd(3973,2871)=29
145-75=70
75-70=5
70-5=65
65-5=60
60-5=55
55-5=50
50-5=45
45-5=40
40-5=35
35-5=30
30-5=25
25-5=20
20-5=15
15-5=10
10-5=5
5-5=0
pgcd de 145 et 75 est 5

3973-2871=1102
2871-1102=1769
1769-1102=667
1102-667=435
667-435=232
435-232=203
232-203=29
203-29=174
174-29=145
145-29=116
116-29=87
87-29=58
58-29=29
29-29=0
29 est le pgcd de 3973 et 2871