[SOLVED] Fraction Simplest Form... Anyone?

[shamuraq]

Hey all,

 

Scenario:

$a = rand(1,20);
$b = rand(20,30);
//since there's no way to express fraction as integer
$c = "$a"."/"."$b";

How do i express the fraction in simplest form?

Thanx all in advance...

 

[rhodesa]

For larger numerator/denominator values, this might be a little slow. But most cases it should be fine:

<?php
  function gcd($num1, $num2) {
    while ($num2 != 0){
      $t = $num1 % $num2;
      $num1 = $num2;
      $num2 = $t;
    }
    return $num1;
  }

  $a = rand(1,20);
  $b = rand(20,30);

  printf('Before: %d/%d<br />',$a,$b);
  $gcd = gcd($a,$b);
  printf('After: %d/%d<br />',$a/$gcd,$b/$gcd);
?>

[shamuraq]

Thanx rhodesa...