您的位置:首页 > 编程语言 > Java开发

递归练习---求两个数的最大公约数(方式二)

2015-11-08 00:00 435 查看
public class MaxCommDivTest {
private static int[] arr = new int[2];
public static void main(String[] args) {
createRandom();
System.out.println(arr[0]+"-->"+arr[1]);
MaxCommDiv(arr[0], arr[1]);
}
public static void MaxCommDiv(int a,int b){
int result = recMaxCommDiv(a, b);
if(result != 1){
System.out.println("the value of MaxCommonDivisor is  : " + result);
}else{
System.out.println("not exists MaxCommonDivisor");
}
}
public static int recMaxCommDiv(int a, int b){
if(b==0){
return a;
}else{
return recMaxCommDiv(b, a%b);
}
}
public static void createRandom(){
for(int i=0;i<2;i++){
arr[i]=(int)(Math.random()*100+2);
}
}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java 递归