主要思想就是 采用了辗转相除法。
流程图如下
Java代码实现:
public static int gcd(int p,int q){
if (q ==0 )
return p;
int r = p%q;
return gcd(q,r);
}
主要思想就是 采用了辗转相除法。
流程图如下
Java代码实现:
public static int gcd(int p,int q){
if (q ==0 )
return p;
int r = p%q;
return gcd(q,r);
}