Massimo comun divisore e minimo comune multiplo.

Il forum di Base5, dove è possibile postare problemi, quiz, indovinelli, rompicapo, enigmi e quant'altro riguardi la matematica ricreativa e oltre.

Moderatori: Gianfranco, Bruno

Rispondi
Bruno
Livello 10
Livello 10
Messaggi: 1918
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Massimo comun divisore e minimo comune multiplo.

Messaggio da Bruno »

Da Domenico Annunziata, un problema semplice ma carino.

Determinare due numeri interi positivi $a$ e $b$, tali che, posto:

$y = mcm(a, b) \\
x = MCD(a, b), $
risulti:

$2\cdot y - 59\cdot x = 57$.
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

panurgo
Livello 9
Livello 9
Messaggi: 1445
Iscritto il: sab nov 19, 2005 3:45 pm
Località: Padova

Re: Massimo comun divisore e minimo comune multiplo.

Messaggio da panurgo »

Intendi $2\cdot y-59\cdot x=57$ ?
il panurgo

Principio di Relatività: {\bb m} \not \right {\bb M} \ \Longleftrightarrow \ {\bb M} \not \right {\bb m}
"Se la montagna non va a Maometto, Maometto NON va alla montagna"

panurgo
Livello 9
Livello 9
Messaggi: 1445
Iscritto il: sab nov 19, 2005 3:45 pm
Località: Padova

Re: Massimo comun divisore e minimo comune multiplo.

Messaggio da panurgo »

MCD_mcm.01.1.480x480.png
MCD_mcm.01.1.480x480.png (24.3 KiB) Visto 667 volte

Nella classica rappresentazione grafica le due ellissi sono rispettivamente gli insiemi dei fattori primi di $a$ e $b$, l'intersezione rappresenta i fattori comuni, cioè $\text{MCD}\left(a,b\right)$, mentre l'unione rappresenta $\text{mcm}\left(a,b\right)$.

Evidentemente $\text{mcm}\left(a,b\right)=k\cdot\text{MCD}\left(a,b\right)$.

Posto $y=kx$, dall'equazione $2y-59x=57$ ricaviamo

$\displaystyle x=\frac{57}{2k-59}$

Perché $x$ sia un naturale il denominatore deve essere un fattore di $57$

$\begin{array}{cC}
\hline
\; 2k-59\; & \quad k\quad & \quad x\quad & \quad y\quad & \quad a\quad & \quad b\quad \\
\hline
1 & 30 & 57 & 1710 & \begin{array}{cC} 285 \\ 171 \\ 114 \\ 57 \end{array} & \begin{array}{cC} 342 \\ 570 \\ 855 \\ 1710 \end{array} \\
\hline
3 & 31 & 19 & 589 & 19 & 589 \\
\hline
19 & 39 & 3 & 117 & \begin{array}{cC} 9 \\ 3 \end{array} & \begin{array}{cC} 39 \\ 117 \end{array} \\
\hline
57 & 58 & 1 & 58 & 2 & 29 \\
\hline
\end{array}$

($a$ e $b$ possono ovviamente essere scambiati)
il panurgo

Principio di Relatività: {\bb m} \not \right {\bb M} \ \Longleftrightarrow \ {\bb M} \not \right {\bb m}
"Se la montagna non va a Maometto, Maometto NON va alla montagna"

Bruno
Livello 10
Livello 10
Messaggi: 1918
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Massimo comun divisore e minimo comune multiplo.

Messaggio da Bruno »

panurgo ha scritto:
ven mar 18, 2022 12:41 pm
Intendi $2\cdot y-59\cdot x=57$ ?

Sì, Guido, grazie: ho già corretto :wink:
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Bruno
Livello 10
Livello 10
Messaggi: 1918
Iscritto il: lun nov 21, 2005 6:07 pm
Località: Bologna

Re: Massimo comun divisore e minimo comune multiplo.

Messaggio da Bruno »

panurgo ha scritto:
ven mar 18, 2022 2:46 pm
Nella classica rappresentazione grafica le due ellissi sono rispettivamente gli insiemi dei fattori primi di $a$ e $b$, l'intersezione rappresenta i fattori comuni, cioè $\text{MCD}\left(a,b\right)$, mentre l'unione rappresenta $\text{mcm}\left(a,b\right)$.
(...)
Ottimo, Guido :D
(Bruno)

...........................
Invisibile un vento
l'ha apena sfioragia
sospension d'un momento;
e la bola iridessente gera 'ndagia.
{Biagio Marin}
................................................................
Meglio soluzioni sbagliate che risposte esatte.
{Rudi Mathematici}

Rispondi