NEed Help Can any one make LCM prrogram in PHP ? Sep 3rd 2013, 13:26, by ĦüRtéd ǷwIncḗ | NEed Help Can any one make LCM prrogram in PHP ? |
| | lcm? what is lcm?? |
| | least common multiple |
| | like what? |
| | . function lcm_arr($items){ //Input: An Array of numbers //Output: The LCM of the numbers while(2 <= count($items)){ array_push($items, lcm(array_shift($items), array_shift($items))); } return reset($items); }
function gcd($n, $m) { $n=abs($n); $m=abs($m); if ($n==0 and $m==0) return 1; //avoid infinite recursion if ($n==$m and $n>=1) return $n; return $m<$n?gcd($n-$m,$n):gcd($n,$m-$n); }
function lcm($n, $m) { return $m * ($n/gcd($n,$m)); }
not yet tested, but seems ok |
| | use the concept lcm & gcd calculation using prime numbers. breakdown into prime number factors |
| | 120 = 2³ * 3 * 5 126 = 2 * 3² * 7
lcm = 2³ * 3² * 5 * 7 (all prime factors, use biggest power)
gcd = 2 * 3 (only common factors, use lowest power)
# cara tusuk sate :v |
| | nostalgia pelajaran SD, tp usefull bgt, pernah pake buat program hitung waris utk penyederhanaan pembagian. |
| | sept 10th '13:
ternyata pemikiran saya diatas termasuk cara yg amat fool.. ada namanya algoritma euclid utk mencari gcd dan lcm yg sangat ninja! sperti berikut:
function gcd($a, $b) { if($b == 0) return a; else return gcd($a, $a % $b); }
function lcm($a, $b) { return $a * $b / gcd($a, $b); }
haha cuman 2 bait = 7 baris | |
Tidak ada komentar:
Posting Komentar