最小公约数，python怎么写，C++(2011/boost)就也怎么写

http://lionelliu.com/?p=1729

def gcd(a, b):

     while b:

         a, b = b, a % b

     return a

 

int gcd(int a, int b)
{
    while (b)
    {
        tie(a, b) = make_pair(b, a % b);
    }   
    return a;
}