已知a、b，求其最大公比例(輾轉相減法的擴展應用)

已知$a、b$的值，且已知其可以表示爲如下形式：
$a=q^{k_0},b=q^{k_1} (q、k_0、k_1均爲正整數)$
求$p$,使得：
$p=q^{g},g=gcd(k_0,k_1)$
$p$稱爲$a、b$間最大共比例。

當需要求很多個數的最大公比例時，直接求底數和指數很麻煩。於是我們可以運用輾轉相減法來解決：

設$Q(a,b)$爲$a,b$間最大公比例,則
$Q(a,b)=Q(q^{k_0},q^{k_1})=q^{gcd(k0,k1)}=q^{gcd(k1,k_1-k_0)}=Q(q^{k_1},q^{k_1-k_0})=Q(b,b/a)$
反覆進行操作，直到a==b，就可以得到最大公比例。

用於此題的輾轉相減法代碼：

long gcd_sub(long a,long b)//輾轉相減的另一種使用
{
    if(a==b) return a; //這裏一定會 出現這種情況的 因爲我們的b和a是倍數關係
    if(a>b) return gcd_sub(b,a/b);//我們保證a>b
    else return gcd_sub(b,a); 
}