Paul aduce prietenelor lui flori:32 de trandafiri, 64 de lalele,72 de
garoafe.Toate acestea sunt împarțite în mod egal fără să mai ramână vreo floare. a)Care este numarul maxim de prietene pe care le poate avea Paul? b) Arătați că numarul prietenelor poate fi egal cu 4.
Rezolvare
Descompunem în factori primi toate numerele.
32=2^5 64=2^6 72=2^3x3^2 Calculam c.m.m.d.c pentru a afla cate prietene are Paul. c.m.m.d.c=2^3=8 => Paul are 8 prietene. Pentru a arata ca numarul prietenilor lui Paul poate fi egal cu 4 trebuie sa aflam divizorii lui c.m.m.d.c. Divizorii lui 8 apartin {1,2,4,8}.=> Paul poate avea si 4 prietene. Problema 2
Daca bunica lui Marius îi da nepotului ei un numar de mere si
impartim acel numar pe rand la 6,16 si 12 îi raman de fiecare data 5 mere.Care este cel mai mic numar care indeplinesc conditile.