ARTS第五周：A - 最大公约数

 数字

function gcd(int $x, int $y): int
{
    while($y^=$x^=$y^=$x%=$y);
    return $x;
}

位运算：异或：gcd(a,b) = gcd(b,a mod b)

字符串

gcd(strlen($str1), strlen($str2));
        return substr($str1, 0, $xLen);
    }

    private function gcd($x, $y)
    {
        if ($y)
            return $this->gcd($y, $x%$y);
        else
            return $x;
    }
}

求字符串的最小公约串