Forum PHP.pl

MAm problem. Nie wiem jak napisać program obliczający największy wspólny dzielnik z 2 liczb. Potrzebuje to do mojego kalkulatora. Wiem coś że za pomoca mod, ale nie bardzo wiem jak.

http://www.phpfreaks.com/quickcode/greates...divisor/445.php

Wystarczyło poszukać (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)

Jeśli chcesz coś swojego napisać to napewno przyda Ci się http://pl.wikipedia.org/wiki/Algorytm_Euklidesa



Jeśli już to skrypt, w php nie pisze się programów (IMG:http://forum.php.pl/style_emoticons/default/winksmiley.jpg)

Pozdrawiam.

no ale ja bym chciał napisać za pomoca fonction


$a=$_POST['a'];
$b=$_POST['b'];
fonction NWd($a,$b)

i wiem że coś tutaj $amod$b

Co to jest fonction ? (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif) A powiedz mi link który ode mnie dostałeś nie używa funkcji ? Sprawdziłeś ten kod w ogóle ?

[PHP] pobierz, plaintext 
<?php
 
function gcd($int_one, $int_two) {
	if ($int_one == 0 || $int_two == 0)
		return 1;
// assign max and min
	$max = max($int_one, $int_two);
	$min = min($int_one, $int_two);
// euclidean algorithm arrays
	$m = $n = $q = $r = array();
// define our starting dividend and divisor
	$m[0] = $max;
	$n[0] = $min;
// start our euclidean algorithm
	for ($i = 0; $r[($i - 1)] !== 0; $i++) {
		$q[$i] = floor(bcdiv($m[$i], $n[$i], 15));
		$r[$i] = $m[$i] - bcmul($q[$i], $n[$i]);
		$m[($i + 1)] = $n[$i];
		$n[($i + 1)] = $r[$i];
	}
// reached a zero remainder, meaning divisor in last step is GCD
	return $n[($i - 1)];
}
$a = $_POST['a'];
$b = $_POST['b'];
echo gcd( $a, $b );
?>
[PHP] pobierz, plaintext 

Pff (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

~edit
Aż Ci temat na Przedszkole przeniosę (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

dzieki