[C/C++] Riduzione frazioni

[Gnix]

Ciao a tutti,

avrei una domandina per voi. Sto scrivendo un programmino che esegua operazioni con i numeri razionali (a/b), solo che quando l'altro giorno ho testato il mio programma ed ho confrontato i risultati con la mia voyage (= calcolatrice molto costosa che fa di tutto ) mi sono accorto che non avevo pensato alla semplificazione :rollo: VVoVe: .
Qualcuno sa darmi una qualche info (almeno x avere un idea) sulla riduzione di frazioni, oppure un qualche codice??

Thx in anticipo
Gnix

[oregon]

Ovvero?

[Gnix]

Ovvero?

..uhm.. non sono stato abbastanza chiaro.. :master: . Chiedevo se qualcuno di voi aveva una qualche informazione per capire come fare a semplificare una frazione ad esempio 40/30 in 4/3.

[Andrea1979]

Bhè... ad esempio, trovando MCD di numeratore e denominatore e dividendo entrambi per quel numero. Algoritmi per trovare MCD li trovi in rete

[Gnix]

Thx! Non ci avevo proprio pensato..

[king64]

Questo è un semplice codice che puoi adattare alle tue esigenze , che utilizza l'algoritmo euclideo .

#include <stdio.h>

int getmcd(int,int);

void main()
{
	int num,den,mcd;
	/*valori di prova per il numeratore e il denominatore */
	num=36;
	den=39;
	mcd=getmcd(num,den);
	printf("%d/%d=",num,den);
	num=num/mcd;
	den=den/mcd;
	printf("%d/%d\n",num,den);
}

int getmcd(int a,int b)
{
	int max,min,tmp;

	max=(a>b) ? a : b;
	if (max==a)
		min=b;
	else
		min=a;
    while ((max%min)!=0)
	{
		max=max-min;
		if (max<min)
		{
			tmp=max;
			max=min;
			min=tmp;
		}
		
	}
	return min;
}