| Gabrielabmg a întrebat:

Cum se calculeaza cmmmc? e pentru info.in pseudocod. din cate imi amintesc erau doua formule thinking dar nu le mai gasesc >:"
help please!
fundita! big grin

Răspuns Câştigător
| didiDia a răspuns:

Se face foarte simplu:
fie numerele tale a si b
si fie un numar auxiliar x
citesti mai intai numerele a si b
daca a este egal cu b, cmmmc este a(sau b, care vrei tu)
altfel
atribuie lui k valoarea lui a
atata timp cat restul impartirii lui k la b este diferit de zero
atribuie lui k valoarea k+a
la final, afiseaza cmmmc a lui a si b ca fiind k


Ce face treaba asta de fapt? Simplu:
1.primul caz e banal(cel cand a=b)
2. in cazul 2 pornesti cu k=a si tot adaugi la fiecare pas cate un a la valoarea lui k pana cand k devine multiplu si de b, nu doar de a
ex:a=3 b=5
k=3 restul impartii lui k la b= restul impartii lui 3 la 5=3, iar 3 diferit de 0 -->k devine k+a adica k=6
k=6 restul impartirii lui k la b= restul impartirii lui 6 la 5=1 -->k devine k+a, adica k=6+3=9
k=9 restul impartirii lui k la b=restul impartirii lui 9 la 5=4 -->k devine k+3, adica k=9+3=12
k=12 restul impartirii lui k la b=restul impartirii lui 12 la 5=2 -->k devine k+a, adica k=12+3=15
k=15 restul impartirii lui k la b=restul impartirii lui 15 la 5=0 -->15 este cmmmc pentru a si b

9 răspunsuri:
| CrimiNNaLBoy a răspuns:

Descompui fiecare numar in numere prime si iei numere comune la puterea cea mai mica.

| Gabrielabmg explică (pentru CrimiNNaLBoy):

Asta e la matewinking dar eu am nevoie pentru infowinking e altceva :d mersi oricum

| Dubaster a răspuns:

Vezi prv!

| Gabrielabmg explică (pentru Dubaster):

Ce sa vad? laughing

| RainOfColors a răspuns:

Descompui toate numerele in produs de factori primi si inmultesti
factorii comuni si necomuni la puterea cea mai mare.
Exemplu: [30, 4]
30 = 2 * 3 * 5
4 = 2 la a 2-a
[ 30, 4 ] = 2 la a 2-a * 3 * 5 = 60
Cel pe care l-a scris CrimiNNaLBoy este pentru cmmdc.
Sper ca te-am ajutat.

| Dubaster a răspuns (pentru Gabrielabmg):

Mesaj privat! (incep sa ma las pagubas cu unii sigh ) scoala asta, bat-o vina.

| didiDia a răspuns (pentru didiDia):

Scuze, am zis numar auxiliar x(am scris x din greseala, de fapt este k)