come si calcola mcd???

[xber-gigi]

Ok ragazzi, sono cose che si fanno alle scuole elementari, ma proprio per questo, siccome le ho finite da un pezzo, non ricordo più il procedimento per calcolare l'mcd (massimo comun denominatore)!!!

[Drusiè]

il massimo non so ... forse ricordo il minimo

[Scoperchiatore]

Originariamente inviato da xber-gigi
Ok ragazzi, sono cose che si fanno alle scuole elementari, ma proprio per questo, siccome le ho finite da un pezzo, non ricordo più il procedimento per calcolare l'mcd (massimo comun denominatore)!!!

Formula euclidea, mi pare

ma a "ragionamento" no? sono numeri grandi?

[hikari84]

Originariamente inviato da xber-gigi
Ok ragazzi, sono cose che si fanno alle scuole elementari, ma proprio per questo, siccome le ho finite da un pezzo, non ricordo più il procedimento per calcolare l'mcd (massimo comun denominatore)!!!

Oddio io facevo sempre confusione con il mcm, non me li ricordo più

[Chester]

Avevo pensato alle millicandele

[riaw]

tranquillo, adesso arriverà spinbird che tenterà di fare lo sborone in matematica cannando clamorosamente la formula

[Puccio Bastianelli]

numeri comuni e non comuni presi una sola col minimo esponente


se non erro

[hikari84]

Originariamente inviato da Puccio Bastianelli
numeri comuni e non comuni presi una sola col minimo esponente


se non erro

... e quindi...?

[xber-gigi]

devo realizzare un programma in C quindi mi servirebbe la formula esatta!!!

[recoil]

c'è l'algoritmo di euclide

metti che i due numeri sono x e y (diciamo x > y)

per prima cosa calcoli x / y che restituisce quoziente q e resto r
quindi fai y / r che fornisce q(1) e resto r(1)
successivamente fai r / r(1) che danno q(2) e r(2)
continui fino a che r(x) = 0
il resto r(x-1) è il MCD

[xber-gigi]

Originariamente inviato da recoil
c'è l'algoritmo di euclide

metti che i due numeri sono x e y (diciamo x > y)

per prima cosa calcoli x / y che restituisce quoziente q e resto r
quindi fai y / r che fornisce q(1) e resto r(1)
successivamente fai r / r(1) che danno q(2) e r(2)
continui fino a che r(x) = 0
il resto r(x-1) è il MCD

quindi il resto della penultima divisione che non mi da resto 0 è l'mcd?

[edivad82]

uff

int mcd( int x, int y ) {

    while ( x != y ) {

        if ( x > y ) {
            x = x - y;
        } else {
            y = y - x;
        }
    }

    return x;
}

[ciriccio]