GCD（求最大公约数）

#GCD
原理：类似辗转求余
两种方法：
1.循环

int main()
{
    int a,b;
    scanf("%d%d",&a,&b);
    while(b)
    {
        int mid=a;
        a=b;
        b=mid%b;
    }
    printf("%d\n",a);
    return 0;
}

2.递归

int gcd(int a,int b)
{
    if(b==0)
        return a;
    gcd(b,a%b);
}