[PHP] Liczba podzielna przez $x i $y Opcje

[Babcia@Stefa]

Witam, jak sprawdzić jaka liczba podzieli się przez $x i $y? (Gdzie $x i $y są zmienne).

@edit
Heh.. o tym wiem, ale szukam jak najmniejszej liczby...
Operacja na dużych liczbach często sprawia problemy dla człowieka (PHP ma obliczać i nie tylko pokazywać wyniki, ale i rozwiązania)

Dziękuję, Babcia@Stefa

Ten post edytował Babcia@Stefa 14.04.2008, 19:46:20

[nospor]

jak sprawdzić jaka liczba

Czyli dowolna? No to podstawy matematyki:
$x*$y - taka liczba podzieli sie przez obie te liczby

[dr_bonzo]

najmniejsza - NWW , najmniejsza wspolna wielokrotnosc

[Babcia@Stefa]

Znalazłem w wikipedii:
http://pl.wikipedia.org/wiki/Najmniejsza_w...tno%C5%9B%C4%87

Zaraz zobacze na to...

@edit
Takiej zaawansowanej matematyki to ja nie znam...
Nie jestem matematykiem (IMG:http://forum.php.pl/style_emoticons/default/tongue.gif)

Może ktoś wytłumaczyć w normalny sposób? (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Dziękuję, Babcia@Stefa

Ten post edytował Babcia@Stefa 14.04.2008, 19:56:08

[tiraeth]

Algorytm euklidesa dla NWD. Fajna zależność: NWW(a,B) * NWD(a,B) = a*b

[PHP] pobierz, plaintext 
<?php
function nww($a,$b) {
 $i = $a*$b;
 while ( $a !== $b ) {
  if ( $a > $b ) {
   $a-=$b;
  } else {
   $b-=$a;
  }
 }
 return $i/$a;
}
?>
[PHP] pobierz, plaintext 

Ten post edytował tiraeth 14.04.2008, 20:05:03

[Babcia@Stefa]

Algorytm euklidesa dla NWD. Fajna zależność: NWW(a,(IMG:http://forum.php.pl/style_emoticons/default/cool.gif) * NWD(a,(IMG:http://forum.php.pl/style_emoticons/default/cool.gif) = a*b

Dzięki wielkie, pomogłeś mi bardzo (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

@edit
Jest jeden błąd, to znaczy tworzy się nieskończona pętla przy ujemnych wartościach, ale sam sobie to poprawie wystarczy jeden warunek if (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

@edit
Już to dawno rozwiązałem - aż taki nowicjusz to ja nie jestem, znam trochę więcej niż podstawy PHP (IMG:http://forum.php.pl/style_emoticons/default/smile.gif)

Pozdrawiam, Babcia@Stefa

Ten post edytował Babcia@Stefa 16.04.2008, 18:30:43

[tiraeth]

Rozwiązanie problemu liczb ujemnych jest banalnie proste (IMG:http://forum.php.pl/style_emoticons/default/smile.gif) Do funkcji przekazuj wartości bezwzględne liczb, ewentualnie, już w funkcji twórz te wartości bezwzględne.