Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- function gcd($a,$b) {
- $a = abs($a); $b = abs($b);
- if( $a < $b) list($b,$a) = Array($a,$b);
- if( $b == 0) return $a;
- $r = $a % $b;
- while($r > 0) {
- $a = $b;
- $b = $r;
- $r = $a % $b;
- }
- return $b;
- }
- function simplify($num,$den) {
- $g = gcd($num,$den);
- return Array($num/$g,$den/$g);
- }
- var_export(simplify(40,100)); // Array(2,5)
- $num = 40;
- $den = 100;
- $gcd = gmp_intval(gmp_gcd((string)$num, (string)$den));
- $new_num = $num / $gcd;
- $new_den = $den / $gcd;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement