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
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.
Ce sa vad?
Mesaj privat! (incep sa ma las pagubas cu unii ) scoala asta, bat-o vina.
Descompui fiecare numar in numere prime si iei numere comune la puterea cea mai mica.
Asta e la mate dar eu am nevoie pentru info e altceva :d mersi oricum
vlad96 întreabă: