求两个数的最大公约数 我是按照老师要求用递归写的..
然后运行,不出来.只有注解那里提示错误,其他地方都没有.看不出来那里有问题
谢谢啦
import java.io.*;
public class Gcd{ //Eclipse提示说public gcd要定义在自己文件内?
int find_gcd(int m,int n){
if(m<0 ||n <0)
{
return find_gcd(Math.abs(m),Math.abs(n));
}else{
if(m<n)
return find_gcd(n,m);
if(n==0)
return m;
else
return find_gcd(m-n,n);
}
}
}
public class Q8{
public static void main(String[] args)throws IOException {
// TODO Auto-generated method stub
BufferedReader br =
new BufferedReader(new InputStreamReader(System.in));
System.out.print("Please input two numbers ");
int first = Integer.parseInt(br.readLine());
int second = Integer.parseInt(br.readLine());
Gcd test =new Gcd();
test.find_gcd(first,second);
}
}