最小公约数，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;
}