Pomoc - Szukaj - Użytkownicy - Kalendarz
Pełna wersja: [PHP] Liczba podzielna przez $x i $y
Forum PHP.pl > Forum > PHP
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
nospor
Cytat
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 tongue.gif

Może ktoś wytłumaczyć w normalny sposób? smile.gif

Dziękuję, Babcia@Stefa
tiraeth
Algorytm euklidesa dla NWD. Fajna zależność: NWW(a,B) * NWD(a,B) = a*b
  1. <?php
  2. function nww($a,$b) {
  3.  $i = $a*$b;
  4.  while ( $a !== $b ) {
  5. if ( $a > $b ) {
  6.  $a-=$b;
  7. } else {
  8.  $b-=$a;
  9. }
  10.  }
  11.  return $i/$a;
  12. }
  13. ?>
Babcia@Stefa
Cytat(tiraeth @ 14.04.2008, 19:04:49 ) *
Algorytm euklidesa dla NWD. Fajna zależność: NWW(a,cool.gif * NWD(a,cool.gif = a*b


Dzięki wielkie, pomogłeś mi bardzo 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 smile.gif

@edit
Już to dawno rozwiązałem - aż taki nowicjusz to ja nie jestem, znam trochę więcej niż podstawy PHP smile.gif

Pozdrawiam, Babcia@Stefa
tiraeth
Rozwiązanie problemu liczb ujemnych jest banalnie proste smile.gif Do funkcji przekazuj wartości bezwzględne liczb, ewentualnie, już w funkcji twórz te wartości bezwzględne.
To jest wersja lo-fi głównej zawartości. Aby zobaczyć pełną wersję z większą zawartością, obrazkami i formatowaniem proszę kliknij tutaj.
Invision Power Board © 2001-2025 Invision Power Services, Inc.