come si calcola mcd???

xber-gigi · 31-05-2004, 19:54

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è · 31-05-2004, 19:57

il massimo non so ... forse ricordo il minimo

Scoperchiatore · 31-05-2004, 19:57

Quote:

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 · 31-05-2004, 19:57

Quote:

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 · 31-05-2004, 20:05

Avevo pensato alle millicandele

riaw · 31-05-2004, 20:06

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

Puccio Bastianelli · 31-05-2004, 20:08

numeri comuni e non comuni presi una sola col minimo esponente

se non erro

hikari84 · 31-05-2004, 20:09

Quote:

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

se non erro

... e quindi...?

xber-gigi · 31-05-2004, 20:11

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

recoil · 31-05-2004, 20:12

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 · 31-05-2004, 20:18

Quote:

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 · 31-05-2004, 20:28

uff

Codice:

int mcd( int x, int y ) {

    while ( x != y ) {

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

    return x;
}

ciriccio · 31-05-2004, 20:40

31-05-2004, 19:54	#1
xber-gigi Senior Member Iscritto dal: Jun 2003 Città: Pianeta Terra Messaggi: 281	come si calcola mcd??? 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)!!! __________________ LE AVVENTURE DI AL METALLER E CHELA FDM - IL FOTOROMANZO TRASH! When I'm walking a dark road... I am a man who walks alone...

31-05-2004, 19:57	#2
Drusiè Member Iscritto dal: Sep 2002 Messaggi: 142	il massimo non so ... forse ricordo il minimo __________________ - spazio in vendita -

31-05-2004, 20:05	#5
Chester Senior Member Iscritto dal: Jul 2003 Messaggi: 2443	Avevo pensato alle millicandele __________________ You know, the thing that makes a fantasy great is the possibility that it might come true. And when you lose that possibility... it just kind of sucks.

31-05-2004, 20:06	#6
riaw Senior Member Iscritto dal: Sep 2000 Città: lodi-crema-milano. Messaggi: 12343	tranquillo, adesso arriverà spinbird che tenterà di fare lo sborone in matematica cannando clamorosamente la formula __________________ La teoria è quando si sa tutto e niente funziona. La pratica è quando tutto funziona e nessuno sa il perché. Noi abbiamo messo insieme la teoria e la pratica: non c'è niente che funzioni... e nessuno sa il perché!

31-05-2004, 20:11	#9
xber-gigi Senior Member Iscritto dal: Jun 2003 Città: Pianeta Terra Messaggi: 281	devo realizzare un programma in C quindi mi servirebbe la formula esatta!!! __________________ LE AVVENTURE DI AL METALLER E CHELA FDM - IL FOTOROMANZO TRASH! When I'm walking a dark road... I am a man who walks alone...

31-05-2004, 20:08	#7
Puccio Bastianelli Senior Member Iscritto dal: Feb 2003 Messaggi: 1253	numeri comuni e non comuni presi una sola col minimo esponente se non erro

31-05-2004, 20:12	#10
recoil Senior Member Iscritto dal: Jul 2002 Città: Milano Messaggi: 19149	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

31-05-2004, 20:28	#12
edivad82 Senior Member Iscritto dal: Nov 2001 Città: Gavirate (Varese) Messaggi: 7168	uff Codice: int mcd( int x, int y ) { while ( x != y ) { if ( x > y ) { x = x - y; } else { y = y - x; } } return x; } __________________ ·.·´¯`·)»Davide«(·´¯`·.· edivad82:~#/etc/init.d/brain restart - edivad82:~# cd /pub && more beer

31-05-2004, 20:40	#13
ciriccio Senior Member Iscritto dal: Apr 2002 Città: milano Messaggi: 4277	__________________ Non bisogna mai contraddire una donna. Basta aspettare, lo farà da sola La statistica è quella scienza che dice che se hai i piedi nel congelatore e la testa nel forno, mediamente stai bene

Strumenti
Mostra una versione stampabile Invia questa pagina per email