Question

1)calculati cel mai mare divizor comun al numerelor 1050 si 180 utilizand algoritmul lui euclide.
2)calculati cel mai mare divizor comun al numerelor 504 si 240 utilizand algoritmul lui euclide

Answer 1

1.    c.m.m.d.c. al nr. 1050 si 180  prin algoritmul lui Euclid:
1) 1050:180=5 rest 150      1050=180×5+150 
2) 180:150=1 rest 30            180=150×1+30  
3) 150:30=5                            150=30×5        nu mai ramane rest  ⇒  
c.m.m.d.c.=30

2.  c.m.m.d.c.al nr. 504 si 240 
1) 504:240=2 rest 60    504=240×2+60  
2) 240:60=4                   240=60×4         ⇒  
 cmmdc=60