不要再两次for循环来求两个数的最大公因数啦

   求两个数的最大的公因数，这个基本面试十有八九都会碰到的问题。每次首先就是用两层for循环来解决，不考虑时间复杂度。

   其实有欧几里得公式在铺路，再也不要那么干啦。

<?php

function MaxTwo($m,$n)
{
 while($n>0)
 {
  $rem = $m % $n;
  $m = $n;
  $n =$rem;
 }
 return $m;
}

$num = MaxTwo(90,30);

var_dump($num);