cmmmc pentru n numere

[•Sycron]

Cateva idei??

P.S. : NU functioneaza un algoritm gen:

sirul a1,a2,a3, ... an
cmmmc(a1,a2);
cmmmc( (cmmmc(a1,a2)) ,a3);
....etc

nu functioneaza...

[•stef2n]

Ba functioneaza. Numai ca trebuie sa fii sigur ca se incadreaza in tipurile de date pe care le declari. Tie probabil nu iti da pe un test in care cmmmc e mai mare decat tipul int. Sau cand afli pentru 2 numere, trebuie sa fii sigur ca si produsul lor se incadreaza in int.

[•Sycron]

pentru 2 numere merge, problema apare atunci cand sunt mai mult de 3 numere, uite un exemplu:
2,4,8,16 (cmmmdc=2; cmmmc_{prin metoda de mai sus}=144) cmmmc_corect=24

P.S.: Inafara de metoda cu descompunerea in factori primi(asta e pentru elevi cat de cat mai avansati, dar nu si pentru colegii mei din clasa:D)

[•recviem]

pentru 2 numere merge, problema apare atunci cand sunt mai mult de 3 numere, uite un exemplu:
2,4,8,16 (cmmmdc=2; cmmmc_{prin metoda de mai sus}=144) cmmmc_corect=24

P.S.: Inafara de metoda cu descompunerea in factori primi(asta e pentru elevi cat de cat mai avansati, dar nu si pentru colegii mei din clasa:D)

corect e 16.
Si formula merge: cmmmc(2,4)=4 cmmmc(4,8)=8 ( 4 fiind cmmmc(2,4) ), cmmmc(8,16)=16 (8 fiind cmmmc(4,8))..

[•Florian]

pentru 2 numere merge, problema apare atunci cand sunt mai mult de 3 numere, uite un exemplu:
2,4,8,16 (cmmmdc=2; cmmmc_{prin metoda de mai sus}=144) cmmmc_corect=24

P.S.: Inafara de metoda cu descompunerea in factori primi(asta e pentru elevi cat de cat mai avansati, dar nu si pentru colegii mei din clasa:D)

Probabil fctia ta , cmmmc(a,b) e gresita.

[•Sycron]

hmm... ciudat... am incercat azi cu doamna profesoara un exemplu care nu functiona pe baza acestui algoritm ...
vad eu cum fac...

Multumesc!

[•skyel]

Aici nu se pune in discutie algoritmul pentru cmmmc al unui sir. Ca ideea sigur este corecta, si daca te chinui nitel poti sa faci si demonstratia prin inductie. Ideea este ca algoritmul tau pentru cmmmc nu este bun. Ca sa iti dau un hint unde cred eu ca gresesti.
pentru :
8 si 16 cmmdc este 8 (nu 2 cum presupui tu) 8*16=128/8=16 

[•Sycron]

aÅŸa este ...
nu foloseam corect funcţia cmmdc .. acum am înţeles-o.

P.S.: Foloseam un algoritm (făcut de mine, mai vechi) care nu era bine conceput , la vremea aceea nu ştiam cine ştie ce informatică ..


whatever , s-a rezolvat!

[•lache92]

uitati aici un cod:

Cod:

#include <iostream.h>
#include <conio.h>

int cmmdc(int a, int b) {
    if (b == 0)
       return a;
    else 
       return cmmdc(b, a%b);
}

int main() {
     int n, i, s[100], cmmmc = 1;
     cout<<"Cate numere: ";cin>>n;
     for (i = 0; i < n; i++)
         cin>>s[i];
     for (i = 0; i < n; i++)
         cmmmc = cmmmc * s[i]/cmmdc(cmmmc, s[i]);
     cout<<"Cel mai mic multiplu comun este: "<<cmmmc;
     getche();
     return 0;
}

[•rEbyTer]

getche();

[•alexthero]

Ce are functia getche (in afara ca e deprecated)?

[•rEbyTer]

Care este diferenta dintre getch() si getche() ?

[•alexthero]

getch - citeste un caracter de la intrare
getche - citeste un caracter si il afiseaza pe ecran

getche nu e standard

[•lache92]

nu e dar face treaba.