使用輾轉相減法，可以使程式加速。

ex:

int gcd(int a, int b){
    int tmp;
    if(a==b){
        return a;
    }
    if(b>a){
        tmp = a;
        a = b;
        b = tmp;
    }
    a = a-b;
    return gcd(a,b) ;
}