Brüche systematisch kürzen

[martinibook]

Hallo,

Mein Casio Taschenrechner kann irgendwie Brüche kürzen. Ich habe das mal gelernt, mit Primfaktorenzerlegung und größter, gemeinsamer Teiler usw.

Ich möchte bei meiner Bilderdatenbank in PHP das Bildverhältnis angeben, allerdings nicht im 1:1,33 Stil sondern im 3:4 Stil. Geht das irgenwie?

Martin

 

[Spacemojo]

Ich hab mal irgendwo Code (in C) für den größten gemeinsamen Teiler gefunden:

int gcd(int x, int y) // greatest common divisor
{	
	if (x < 0)
	{
		x = -x;
	}
	if (y < 0)
	{
		y = -y;
	}
	while (true)
	{
		if (x == 0)
		{
			return y;
		}
		y = y % x;		
		if (y == 0)
		{
			return x;
		}
		x = x % y;
	}
}

 

[Gerundium]

Es ist schon spät, aber ist das nicht identisch?

3:4 = 3 x (1:1,33)

 

[der_Kay]

Es ist schon spät, aber ist das nicht identisch?

3:4 = 3 x (1:1,33)

hmmm, .....durchaus

 

[der_Kay]

das Bildverhältnis angeben, allerdings nicht im 1:1,33 Stil sondern im 3:4 Stil. Geht das irgenwie?

Martin

Im Allgemeinen nicht, denn das läuft darauf hinaus, die reellen Zahlen durch die rationalen zu ersetzen, was schwerlich geht.

ansonsten:

function kuerze (&$z, &$n)
{
	if ( 0 == ($z = (int) $z) || 0 == ($n = (int) $n) ) 
	  	return;
	
 	$a = $z < 0 ? -$z : $z;
	$b = $n < 0 ? -$n : $n;
	
	do
	{
		$mod =  $a % $b; 
		$a = $b; 
		$b = $mod;
 	}
	while($mod > 0);
	
	$z /= $a;
	$n /= $a;
}

 

[martinibook]

Okay, das sieht ganz gut aus. Ich verstehe die Funktionsweise noch nicht so ganz, allerdings kann ich das noch später machen.

Danke für eure Quelltexte.

 

[der_Kay]

Ich verstehe die Funktionsweise noch nicht so ganz

Wo hapert´s denn?

 

[martinibook]

Ich verstehe einfach nicht warum man auf diese Weise einen Teiler rausbekommt, aber wenn ich mal Zeit habe, gehe ich das durch.

Martin

 

[martinibook]

<?PHP
	
	function kuerze (&$z, &$n)
		{
 		if (0 == ($z = (int) $z) || 0 == ($n = (int) $n)) 
 			return;
 
 		$a = $z < 0 ? -$z : $z;
 		$b = $n < 0 ? -$n : $n;
 
 		do
 			{
 			$mod = $a % $b; 
 			$a = $b; 
 			$b = $mod;
 			}
 		while($mod > 0);
 
 		$z /= $a;
 		$n /= $a;
	 	} 

 $zaehler = 24;
 $nenner = 6;

 kuerze($zaehler, $nenner);

 echo $zaehler . ' &divide; ' . $nenner;

Wird zu:

4 / 1

 

[der_Kay]

 $zaehler = 24;
 $nenner = 6;

 kuerze($zaehler, $nenner);

 echo $zaehler . ' ÷ ' . $nenner;

Wird zu:

4 / 1

Also das halte ich für ein durchaus akzeptables Ergebnis!!

 

[martinibook]

Meinst du das Anwendungsskript oder einfach den End-Bruch?

 

[der_Kay]

Meinst du das Anwendungsskript oder einfach den End-Bruch?

Den Bruch, ob unecht oder nicht. Das Script sollte ebenfalls bug-frei sein.