gcd

原文链接

求 gcd(36,8)

a	b	a%b
36	8	4
8	4	0

所以gcd(36,8)==4

ll gcd(ll a,ll b)
{
    return b==0?a:gcd(b,a%b);
}

ll gcd(ll a,ll b)
{
    ll t;
    while(b)///当b为0时,得出结果,a既为结果
    {
        t=b;///存b
        b=(a%b);///b为a对b取模
        a=t;///a为上一次的b
    }
    return a;
}