最大公因数

学习笔记

1.辗转相除法 

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

 

其他几种方法还是太难了，下次再看把 -。-

说到底最后都变成了数学问题。