$x) { $temp = $x; $x = $y; $y = $temp; } $rk = $x; $rkp1 = $y; $rkp2 = $rk % $rkp1; if ($rkp2 == 0) return $rkp1; else { while ($rkp2 != 0) { $rk = $rkp1; $rkp1 = $rkp2; $rkp2 = $rk % $rkp1; } return $rkp1; } } } $result = gcd($first_integer, $second_integer); echo "the gcd of $first_integer and $second_integer is $result"; ?>