Advertisement
Guest User

Untitled

a guest
Feb 19th, 2019
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.51 KB | None | 0 0
  1. function gcd($a,$b) {
  2. $a = abs($a); $b = abs($b);
  3. if( $a < $b) list($b,$a) = Array($a,$b);
  4. if( $b == 0) return $a;
  5. $r = $a % $b;
  6. while($r > 0) {
  7. $a = $b;
  8. $b = $r;
  9. $r = $a % $b;
  10. }
  11. return $b;
  12. }
  13.  
  14. function simplify($num,$den) {
  15. $g = gcd($num,$den);
  16. return Array($num/$g,$den/$g);
  17. }
  18. var_export(simplify(40,100)); // Array(2,5)
  19.  
  20. $num = 40;
  21. $den = 100;
  22. $gcd = gmp_intval(gmp_gcd((string)$num, (string)$den));
  23.  
  24. $new_num = $num / $gcd;
  25. $new_den = $den / $gcd;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement