public class RevTest {
static int Gcd(int n,int m)
{
if(n<m)
return Gcd(m,n);
if(m==0)
return n;
return Gcd(m,n%m);
}
public static void main(String[] args) {
System.out.println(Gcd(48,32));//Gcd()被调用3次
}
}
求最大公约数 Java递归
最新推荐文章于 2023-04-05 16:15:53 发布