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)

字符串

<?php

class Solution {

    /**
     * @param String $str1
     * @param String $str2
     * @return String
     */
    function gcdOfStrings($str1, $str2) {
        if (empty($str1) || empty($str2)) return '';

        if ($str1.$str2 !== $str2.$str1) {
            return '';
        }
        $xLen = $this->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;
    }
}

求字符串的最小公约串